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

有12个结点的平衡--3L树的最大深度是()。A.4B.5C.6D.3

题目

有12个结点的平衡--3L树的最大深度是( )。

A.4

B.5

C.6

D.3

参考答案
正确答案:B
解析:平衡二叉树或为空树,或者它的左右子树都是平衡二叉树且左右子树深度差的绝对值不超过1,根据这个性质容易得到12个结点的平衡二叉树的最大深度是5。
看了有12个结点的平衡--3L树的...的网友还看了以下: