分沿法求二叉树高度的递归算法
时间: 2024-06-13 12:05:16 浏览: 92
很抱歉,根据提供的引用内容,没有找到关于“分沿法求二叉树高度的递归算法”的信息。但是,可以为您介绍一下二叉树的高度和递归算法的相关知识。
二叉树的高度是指从根节点到最远叶子节点的距离,也就是树的深度。求二叉树的高度可以使用递归算法,具体实现方法如下:
1. 如果二叉树为空,则返回0。
2. 否则,递归计算左子树的高度和右子树的高度。
3. 取左右子树高度的最大值,并加上1,即为二叉树的高度。
下面是C++代码实现:
```cpp
int getHeight(TreeNode* root) {
if (root == nullptr) {
return 0;
}
int leftHeight = getHeight(root->left);
int rightHeight = getHeight(root->right);
return max(leftHeight, rightHeight) + 1;
}
```
其中,TreeNode是二叉树节点的结构体,包含左右子节点指针。
阅读全文