导航：题目详情 | 答案解析 | 相关问题 | 最新问题 含有20个结点的平衡二叉树的最大深度为（）。A．4B．5C．6D．7 大学 2020-02-02 20:38:33 结点,深度,最大 已帮助 人 含有20个结点的平衡二叉树的最大深度为（）。A．4B．5C．6D．7请帮忙给出正确答案和分析，谢谢！ 热搜：二叉排序树的查找效率与二叉树的树形有关 答案解析 难度★★☆ 搜索 正确答案：C平衡二叉树结点数的递推公式为N0=0，N1=1，N2=2，Nh=1+Nh-1+Nh-2(h为平衡二叉树高度，Nh为构造此高度的平衡二叉树所需最少结点数)。通过递推公式可得，构造5层平衡二叉树至少需12个结点，构造6层至少需要20个。 相关问题 1、有12个结点的平衡二叉树的最大深度是（41)。A．4B．5C．6D．3 2018-03-03 2、某二叉树共有7个结点 其中叶子结点只有1个 则该二叉树的深度为（假设根结点在第1层）A）3 B）4 C） 2019-11-29 3、某完全二叉树共有256个结点 则该完全二叉树的深度为（)。A.7B.8C.9D.10 2019-12-09 4、某二叉树共有7个结点 其中叶子结点只有1个 则该二叉树的深度为（假设根结点在 第1层)A．3B．4C．6D．7 2020-08-21 5、某二叉树共有7个结点 其中叶子结点只有1个 则该二叉树的深度为（）？（假设根结点在第一层） 2022-08-31 6、具有64个结点的完全二叉树的深度为（）。 2022-09-22
