二叉树中叶子节点的个数(递归)

题目:求二叉树中叶子节点的个数。 思路: (1)树中的叶子节点的个数 = 左子树中叶子节点的个数 + 右子树中叶子节点的个数。利用递归代码实现,简单,易懂。 1> 若是给定节点T为NULL,则是空树,叶子节点为0,返回0; 2> 若是给定节点T左、右子树均为NULL,则是叶子节点,且叶子节点数为1,返回1; 3> 若是给定节点T左、右子树不都为NULL,则不是叶子节点,以T为根节点的子树叶子节点数
相关文章
相关标签/搜索