A.左、右子树的高度均相同
B.左、右子树高度差的绝对值不超过1
C.左、右子树的结点数均相同
D.左、右子树结点数差的绝对值不超过1
请帮忙给出正确答案和分析,谢谢!
将树转化为二叉树后,原树中的叶子结点在二叉树中不一定也是叶子结点。()
在AVL树中,每个结点的平衡因子的取值范围是()。
下述二叉树中 哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()
在下图所示的AvL树中插入68 进行必要的调整 以保证结果仍为AVL树 并指出每个结点的平衡因子。
对N(≥2)个权值均不相同的字符构造哈夫曼树 则树中任一非叶结点的权值一定不小于下一层任一结点的权值。()
在如图7-29所示的AVL树中插人关键码48 得到了一棵新的AVL树 在这棵新的AVL树中 关键码37所在