...其有61个节点的完全二叉树的高度为多少? 这题怎么做啊

发布网友发布时间：2024-10-08 22:12

共2个回答

热心网友时间：2024-10-21 21:33

根的层次为一就是说根节点为第一层来算（有的时候把根节点作为第0层看，这里为了避免误解所以说明了根节点层次看为1），你所说的高度应该就是我们那时候说的深度吧，深度（高度）是指的树中所有结点的最大层次数。所以对于二叉树，如果把根节点作为第0层看，深度为k的二叉树最多有2的k次方减1个节点。根节点作为第1层看，深度为k的二叉树最多有2的(k-1)次方减1个节点。所以答案：深度为7。因为2的（7-1）次方减1等于64。OK，理解否？

热心网友时间：2024-10-21 21:28

最佳答案有误, 如果根的层次为1, 其高度k应为6, 最大结点数为2的k次方后再减1, 如题应为2的6次方后减1为63, 即高度为6.