728x90 반응형 Height1 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 > righ.. 2023. 10. 4. 이전 1 다음 728x90 반응형