Question

二叉树最少节点是几？

Answer 1

高度为h的完全二叉树，

最多有 （2的h次方-1） 个节点

最少有 （2的（h-1）次方）个节点

当最后一层只有一个结点时完全二叉树结点总数最少，则可知前h-1层共有(2^h-1)-1个，加上最后一个即总数为：(2^h-1)-1+1 ==2^h-1个。

二叉树的度表示节点的子树或直接继承者的数目，二叉树的度是一个子树或单子树。2度是两个孩子，或者左和右子树有两个叉树，最大度数为2。

扩展资料：

①结点：包含一个数据元素及若干指向子树分支的信息。

②结点的度：一个结点拥有子树的数目称为结点的度。

③叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。

④分支结点：也称为非终端结点，度不为零的结点称为非终端结点。

⑤树的度：树中所有结点的度的最大值。

参考资料来源：百度百科-二叉树