二叉树的叶子节点数如何计算?

二叉树的叶子节点数计算方法:

1. 如果二叉树为空,则叶子节点数为0。

2. 如果二叉树的左子树和右子树都为空,则该二叉树只有一个叶子节点。

3. 否则,左子树的叶子节点数加上右子树的叶子节点数等于整棵二叉树的叶子节点数。

举例来说,给定一棵二叉树:

     1

   /   \

  2     3

 / \   /

4   5 6 

/

7

我们可以按照以下步骤计算:

1. 节点1的左子树不为空,右子树也不为空,所以继续遍历左右子树。

2. 节点2的左子树和右子树都不为空,分别遍历左子树和右子树。

3. 节点4的左子树和右子树都为空,所以节点4是叶子节点,叶子节点数为1。

4. 节点5的左子树为空,右子树不为空,遍历右子树。

5. 节点7的左子树和右子树都为空,所以节点7也是一个叶子节点,叶子节点数为2。

6. 节点2的叶子节点数为左子树叶子节点数1加上右子树叶子节点数2,等于3。  

7. 节点3的左子树和右子树都为空,所以节点3是一个叶子节点,叶子节点数为1。

8. 节点1的叶子节点数为左子树叶子节点数3加上右子树叶子节点数1,等于4。

所以,最终整棵二叉树的叶子节点数是4。

总结起来就是:对空树返回0,对只有一个节点的树返回1,否则返回左子树叶子节点数加上右子树叶子节点数。这就是计算二叉树叶子节点数的详细方法。