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。