西南石油大学求二叉树的高度
时间: 2023-08-29 19:07:44 浏览: 111
好的,这是一个关于数据结构的问题。计算二叉树的高度可以通过递归算法来实现。具体的算法如下:
```python
def get_height(root):
if not root:
return 0
else:
left_height = get_height(root.left)
right_height = get_height(root.right)
return max(left_height, right_height) + 1
```
其中,`root` 代表二叉树的根节点。如果根节点为空,则高度为0。否则,递归计算左子树和右子树的高度,并返回较大值加1作为整个树的高度。
希望能够帮助到你!
阅读全文