树的高度是指从树根节点到最远叶子节点的距离,一棵二叉树的高度可以通过递归的方式来计算。我们可以分别计算出左子树和右子树的高度,然后取两者中较大的一个再加上根节点的高度即可。具体的实现可以参考以下代码:

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);
}