在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为O,右孩子的平衡因子为1,则应作()型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
请帮忙给出正确答案和分析,谢谢!
在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。()
引入线索二叉树的目的是()。A.加快查找结点的前驱或后继结点的速度B.为了能在二叉树中方便插入
在下列关于二叉树的叙述中,正确的一项是A.在二叉树中,任何一个结点的度都是2B.二叉树的度为2C.在
在二叉树排序树中插入一个新结点,总是插入到叶结点下面。()
在平衡的二叉排序树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。()