树的高度是指从树根节点到最远叶子节点的距离,一棵二叉树的高度可以通过递归的方式来计算。我们可以分别计算出左子树和右子树的高度,然后取两者中较大的一个再加上根节点的高度即可。具体的实现可以参考以下代码:
int height(Node* root) {
if (root == NULL) {
return 0;
}
int leftHeight = height(root->left);
int rightHeight = height(root->right);
return 1 + (leftHeight > rightHeight ? leftHeight : rightHeight);
}
暂无评论