众所周知，如果每一层的节点数达到最大，那么二叉树就是全二叉树。也就是说，如果一棵二叉树的层数为k，节点总数为(2k)-1，那么它就是一棵全二叉树。
节点：
图中只有0,1,2~15个节点，这些称为节点。
叶子节点：
表示没有孩子的节点，如图中的8、9~15。
接下来，让我们直接看看如何计算二叉树(c)中叶节点的数量:
＃include
＃include
intdepth;
typedefstructNode{
chardata;
Node*Lchild;
Structurenode*schema;
}BiTNode，*Bitree
voidCreateBinTree（BiTNode**T）