728x90 반응형 inorder2 94. Binary Tree Inorder Traversal 이진 트리의 노드를 중위 순회(inorder traversal)하여 노드 값들을 리스트에 저장하는 문제입니다. 중위 순회는 트리를 다음과 같은 방식으로 순회합니다: 먼저, 왼쪽 하위 트리를 순회합니다. 현재 노드를 방문하고 처리합니다. 마지막으로, 오른쪽 하위 트리를 순회합니다. 즉, 이 문제에서는 이진 트리를 중위 순회하여 노드 값을 리스트에 저장해야 합니다. 문제 설명: 주어진 이진 트리의 루트 노드 root가 주어집니다. 이 트리를 중위 순회하여 나오는 노드 값들을 리스트에 저장하고, 그 리스트를 반환하세요. 예시: 만약 주어진 이진 트리가 다음과 같다고 가정하면: 1 \ 2 / 3 중위 순회를 수행하면 노드 값 [1, 3, 2] 순서대로 리스트에 저장하고 반환해야 합니다. 노트: 중위 순회를 재귀.. 2023. 10. 30. Tree: Inorder Traversal Inorder Traversal (중위 순회): 왼쪽 서브트리를 중위 순회한 후 루트 노드를 방문하고, 그 다음에 오른쪽 서브트리를 중위 순회하는 방법입니다. 순서: 왼쪽 서브트리 - 루트 - 오른쪽 서브트리 중위 순회는 이진 탐색 트리에서 노드를 오름차순으로 방문하는 데 주로 사용됩니다. class Node { public: int data; Node *left; Node *right; Node(int d) { data = d; left = NULL; right = NULL; } }; void inOrder(Node *root) { if(root == nullptr) return; inOrder(root->left); cout 2023. 10. 4. 이전 1 다음 728x90 반응형