单选题
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是( )。[2013年全国试题3(2分)】
A、
0
B、
1
C、
2
D、
3
【正确答案】
D
【答案解析】
解析:插入1、2和3后失衡,做RR型调整。继续输入4和5,失衡的最小子树的根结点是2,做RR型调整。继续输入6和7,失衡的最小子树的根结点是5,做RR型调整。最后的结果是高度为3的满二叉树,中序遍历得到1到7的升序序列。
提交答案
关闭