在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A ,并已知A 的左孩子的平衡因子为0 右孩子的平衡因子为1,则应作( )型调整以使其平衡。 A、LL B、LR C、RL D、RR
参考答案:C 由题意可知,A的平...
用户登录可进行刷题及查看答案
参考答案:C 由题意可知,A的平衡因子为1,又由于A的右孩子的平衡因子为1,左孩子的平衡因子为0,由此可知,A的右孩子上仅有右孩子,A的左孩子上无左右孩子,在平衡二叉树中插入一个结点后造成不平衡,说明插入结点只能插在A的右孩子的左孩子上,这种情形属于在右子树的左子树上插入结点的情形,即RL型。
登录后提交答案
暂无评论,来抢沙发