Question

一棵完全二叉树共有个节点，该二叉树有多少叶子节点？怎么算，谢谢

Answer 1

叶子结点数是2的（n减1次方）个。

若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。

如果对满二叉树的结点进行编号，约定编号从根结点起，自上而下，自左而右。则深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时。

扩展资料：

如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任一结点i (1≤i≤n) 有：如果i=1，则结点i是二叉树的根，无双亲；如果i>1，则其双亲parent (i) 是结点[i/2]。

如果2i>n，则结点i无左孩子，否则其左孩子lchild (i) 是结点2i；如果2i+1>n，则结点i无右孩子，否则其右孩子rchild (i) 是结点2i+1。

Answer 2

完全二叉树看是几层的，比如3层完全二叉树，就有7个结点，结点总数是（2的3次方）减1个；叶子结点数是2的（3减1次方）个，就是4个。如果是n层完全二叉树，结点总数是（2的n次方）减1个；叶子结点数是2的（n减1次方）个；会了就非常简单。这回你明白了吗？

Answer 3

深度为N，节点数为(2^N)-1，叶子节点为2^(N-1)，2^N表示2的N次方。

Answer 4

没事找个树枝数数。自然就会算！