五叉树如何求叶子结点 一颗树五个叉不长叶子不开花
更新时间：2022-01-27 12:48:39 • 作者：BECKY •阅读 70
二叉树的叶子结点数怎么算？
深度为N，节点数为(2^N)-1，叶子节点为2^(N-1)，2^N表示2的N次方。
二叉树 求叶子结点的算法
叶子结点总数=二度二叉树的个数＋1
在深度为5的二叉树中,叶子结点的数?用图解释，谢谢～
在一棵满二叉树中，
节点的个数为：2^n-1
叶子节点的个数为：2^(n-1)
所以答案是：2^(5-1)=16
深度为5的二叉树,至少有几个叶子结点 求解题过程
O
/ \
O O
/ \
O O
/ \
O O
/ \
O O
1 + 1 + 1 +2 = 5；
以上为深度为5二叉树的最基本结构；
假设在其他叶子节点（深度为2，3，4）上再派生叶子，则每派生一次，叶子节点数增加 -1 + 2 = 1。 派生叶子会都导致叶子节点数增加，所以深度为5二叉树叶子节点至少为5.