A.-1~1
B.-2~2
C.1~2
D.0~1
请帮忙给出正确答案和分析,谢谢!
在AVL树中,任一结点的()。
在平衡二叉:H}序树中,每个结点()。A.左子树结点个数和右子树结点个数相差不超过1B.平衡因子为OC.
在平衡的二叉排序树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。()
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为
在下图所示的AvL树中插入68 进行必要的调整 以保证结果仍为AVL树 并指出每个结点的平衡因子。