单项选择题

如右图所示为一棵平衡二叉树(字母不是关键字)，在结点D的右子树上插入结点F后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为( )。

A．0
B．1
C．2
D．3
<上一题 目录 下一题>
热门 试题

单项选择题
设有一个10阶对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其,存储地址为1，每个元素占一个地址空间，则a8,5的地址可能是( )。
A．13
B．33
C．18
D．40
单项选择题
设有一个递归算法如下：int X(int n)； if(n＜=3)return 1； else return X(n一2)+X(n一4)+1； 试问计算X(X(5))时需要调用( )次X函数。
A．2
B．3
C．4
D．5
相关试题