早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过 1)中,结点 A的右子树 AR 高度为 h,

题目

● 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过 1)中,结点 A的右子树 AR 高度为 h,结点 B 的左子树 BL 高度为 h,结点 C 的左子树 CL、右子树 CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树 (61) 。

(61)

A. 以B 为根的子二叉树变为不平衡

B. 以C 为根的子二叉树变为不平衡

C. 以A 为根的子二叉树变为不平衡

D. 仍然是平衡二叉树

参考答案
正确答案:C
看了● 下图所示平衡二叉树(树中任...的网友还看了以下: