在将长度为12的表(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)依次插入一棵初始为空的二叉排序树后,以下哪个选项正确描述了该二叉排序树的形态?
答案解析
核心考点说明:二叉排序树的构建及其性质。解题思路分析:根据二叉排序树的定义,每次插入新元素时,都会从根节点开始比较,小于当前节点的值则向左子树移动,大于则向右子树移动,直到找到合适的位置插入。由于表是有序的,插入过程中每次都会向右子树移动,导致树的高度为12,形成一条链。每个选项的详细分析:A. 完全二叉树要求除了最后一层,其他层都是满的,并且最后一层的节点都集中在左侧,这与实际情况不符。B. 平衡二叉树要求左右子树的高度差不超过1,而这里树的高度为12,明显不平衡。C. 正确,由于每次插入都向右移动,树的高度等于元素个数12。D. 错误,树的高度应为12。易错点提醒:容易误认为有序插入会形成平衡二叉树,实际上会形成一条链,导致树的高度等于元素个数。
正确答案:C