导航：题目详情 | 答案解析 | 相关问题 | 最新问题 有12个结点的平衡二叉树的最大深度是（41)。A．4B．5C．6D．3 计算机 2018-03-03 09:50:15 结点,深度,最大 已帮助 人 有12个结点的平衡二叉树的最大深度是(41)。A．4B．5C．6D．3请帮忙给出正确答案和分析，谢谢！ 热搜：二叉排序树的查找效率与二叉树的树形有关 答案解析 难度★★☆ 搜索 正确答案：B解析：假设Nh表示深度为h的平衡二叉树中含有的最少的结点数目。那么，N0=0，N1=1，N2=2，并且Nh=Nh-1+Nh-2+1。根据平衡二叉树平衡二叉树的这一性质，N5=12。所以选择B。 相关问题 1、某二叉树共有7个结点 其中叶子结点只有1个 则该二叉树的深度为（假设根结点在第1层）A）3 B）4 C） 2019-11-29 2、含有20个结点的平衡二叉树的最大深度为（）。A．4B．5C．6D．7 2020-02-02 3、深度为4的平衡二叉树中至多有 12个结点。 2022-08-22 4、深度为4的平衡二叉树中至少有（)个结点。 2022-08-26 5、某二叉树共有12个结点 其中叶子结点只有1个 则该二叉树的深度为（根结点在第1层）___________。 2022-08-26 6、有12个结点的平衡二叉树的最大深度是 （) 2022-12-03
