Tree: Height of a Binary Tree

이진 트리의 높이를 계산하는 간단한 문제

// 이진 트리 노드 정의
struct Node {
    int data;
    Node* left;
    Node* right;
    Node(int data) : data(data), left(nullptr), right(nullptr) {}
};

// 이진 트리의 높이를 계산하는 함수
int height(Node* root) {
    if (root == nullptr) {
        return -1; // 루트 노드가 없으면 높이를 -1로 간주
    }

    int leftHeight = height(root->left);
    int rightHeight = height(root->right);

    // 더 큰 서브트리의 높이에 1을 더해 현재 노드의 높이를 계산
    return (leftHeight > rightHeight) ? (leftHeight + 1) : (rightHeight + 1);
}