如果根的层次为 1，具有 61 个结点的完全二叉树的高度为

跪求详细过程。。。

热心网友 · 2018-4-30 01:03:52

N聽聽聽聽前N行最多有的节点数(2^N-1)
1聽聽聽聽2-1
2聽聽聽聽4-1
3聽聽聽聽8-1
4聽聽聽聽16-1
5聽聽聽聽32-1
6聽聽聽聽64-1
因为61

傻帽97 · 2018-4-30 01:03:53

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

如果根的层次为 1，具有 61 个结点的完全二叉树的高度为

2 个回复