统计二叉树中叶子结点的个数,计算二叉树的深度
时间: 2023-11-13 15:07:53 浏览: 86
计算二叉树中叶子结点的数目
计算二叉树中叶子节点的个数:
可以通过递归方式完成:
```
int count_leaf(TreeNode* root) {
if (root == nullptr) return 0;
if (root->left == nullptr && root->right == nullptr) return 1;
return count_leaf(root->left) + count_leaf(root->right);
}
```
计算二叉树的深度:
同样可以通过递归方式完成:
```
int count_depth(TreeNode* root) {
if (root == nullptr) return 0;
return max(count_depth(root->left), count_depth(root->right)) + 1;
}
```
注意,以上代码仅供参考,具体实现可能需要根据实际情况进行修改。
阅读全文