问题
单项选择题
有12个结点的平衡--3L树的最大深度是( )。
A.4
B.5
C.6
D.3
答案
参考答案:B
解析:[分析] 平衡二叉树或为空树,或者它的左右子树都是平衡二叉树且左右子树深度差的绝对值不超过1,根据这个性质容易得到12个结点的平衡二叉树的最大深度是5。
有12个结点的平衡--3L树的最大深度是( )。
A.4
B.5
C.6
D.3
参考答案:B
解析:[分析] 平衡二叉树或为空树,或者它的左右子树都是平衡二叉树且左右子树深度差的绝对值不超过1,根据这个性质容易得到12个结点的平衡二叉树的最大深度是5。