以二叉链表作为二叉树的存储结构,求二叉树的高度
时间: 2023-11-14 12:17:33 浏览: 112
二叉链表作存储结构,设计求二叉树高度的算法
3星 · 编辑精心推荐
可以使用递归的方式来求解二叉树的高度。如果二叉树为空,则高度为0;否则,二叉树的高度等于左子树高度和右子树高度的较大值加1。以下是示例代码:
```
int getTreeHeight(TreeNode* root) {
if (root == NULL) { // 树为空
return 0;
} else { // 树不为空
int leftHeight = getTreeHeight(root->left); // 左子树高度
int rightHeight = getTreeHeight(root->right); // 右子树高度
return max(leftHeight, rightHeight) + 1; // 返回高度的较大值加1
}
}
```
其中,TreeNode 是二叉树节点的结构体定义,left 和 right 分别代表左右子树的指针。
阅读全文