写出计算二叉树叶子结点总数的算法伪代码
时间: 2023-05-20 16:05:03 浏览: 104
编写递归算法,计算二叉树中叶子结点的数目
5星 · 资源好评率100%
当二叉树为空时,叶子结点总数为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)
阅读全文