统计二叉树叶子结点个数
时间: 2024-04-29 21:17:38 浏览: 151
统计二叉树中叶子结点的个数-数据结构第六章
统计二叉树叶子结点个数的方法是通过递归实现的。具体步骤如下:
1. 如果当前节点为空,则返回0。
2. 如果当前节点没有左右子节点,则返回1。
3. 否则,递归计算左子树和右子树的叶子结点个数,并将它们相加。
以下是示例代码:
```
int countLeafNodes(TreeNode* root) {
if (root == nullptr) {
return 0;
}
if (root->left == nullptr && root->right == nullptr) {
return 1;
}
return countLeafNodes(root->left) + countLeafNodes(root->right);
}
```
阅读全文