计算二叉树叶子结点总数的算法

计算二叉树叶子结点总数的算法可以使用递归实现，具体步骤如下：

- 如果二叉树为空，则叶子结点数为0；
- 如果二叉树只有一个根节点，则叶子结点数为1；
- 如果二叉树有左右子树，则叶子结点数为左右子树的叶子结点数之和。

下面是一个示例代码：

public int countLeafNodes(TreeNode root) {
    if (root == null) {
        return 0;
    } else if (root.left == null && root.right == null) {
        return 1;
    } else {
        return countLeafNodes(root.left) + countLeafNodes(root.right);
    }
}

其中，`TreeNode` 表示二叉树节点的数据结构。该算法的时间复杂度为二叉树节点数目，即O(n)。

相关问题

写出计算二叉树叶子结点总数的算法伪代码. 已发送电子邮件. 写出计算二叉树叶子结点总数的算法伪代码.

算法伪代码如下：

function countLeaves(root):
if root is null:
return 0
if root.left is null and root.right is null:
return 1
return countLeaves(root.left) + countLeaves(root.right)

写出计算二叉树叶子结点总数的算法伪代码

当二叉树为空时，叶子结点总数为0。

当二叉树不为空时，叶子结点总数为左子树的叶子结点总数加上右子树的叶子结点总数。

因此，计算二叉树叶子结点总数的算法伪代码如下：

function countLeafNodes(root):
if root is null:
return 0
if root.left is null and root.right is null:
return 1
return countLeafNodes(root.left) + countLeafNodes(root.right)