计算二叉树中叶子结点的数目

本文主要是介绍计算二叉树中叶子结点的数目，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

编写递归算法，计算二叉树中叶子结点的数目。

二叉链表类型定义：

typedef struct BiTNode {TElemType data;BiTNode  *lchild, *rchild;
} BiTNode, *BiTree;

实现函数如下：

void Leaves(BiTree bt, int &x)
/* Count the leaf node of the BiTree */
/* whose root node is bt to x.       */
{if(bt){if(!bt -> lchild && !bt ->rchild){++x;}else{Leaves(bt -> lchild,x);Leaves(bt -> rchild,x);}}
}

这篇关于计算二叉树中叶子结点的数目的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---