深度为3的二叉树至多可以有的节点数为多少

pqaabbccdd · 2018-4-30 01:55:03

7个节点。
满二叉树除最后一层无任何子节点外，每一层上的所有结点都有两个子结点(最后一层上的无子结点的结点为叶子结点)。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上！
所以是7个，树如下图，第一层1个，第2层2个，第3层4个。

骑着毛驴玩仙侠 · 2018-4-30 01:55:04

最多应该是可满二叉树吧，那么计算公式为（2^n-1）,所有是7

时光NO逆转 · 2018-4-30 01:55:05

zuoluo312068 · 2018-4-30 01:55:06

深度为k二叉树的结点最多有2^k-1(2的k次方减去1)

4 个回复