一颗高度为5的二叉树中最少含有多少个节点，最多含有多少个节点，画一下图哈

热心网友 · 2018-4-30 02:07:58

一个高度为5的理想平衡树中，
最少含有16个节点，
最多含有31个节点。

高度为n,最少节点数为2的(n-1)次方个.5的话就是2^（5-1）= 16;
高度为n,最多的话就是2^n-1个,5的话就是2^5-1=31个.

浮生若梦灬双子 · 2018-4-30 02:07:59

明明问的是二叉树不是平衡树

15237663416zt · 2018-4-30 02:08:00

最多31最少5个

3 个回复