728x90 반응형 Preorder2 144. Binary Tree Preorder Traversal 이진 트리를 전위 순회(preorder traversal)하는 방법을 구현하는 문제입니다. 문제 설명: 주어진 이진 트리를 전위 순회(preorder traversal)하는 방법은 다음과 같습니다: 루트 노드를 방문합니다. 왼쪽 서브트리를 전위 순회합니다. 오른쪽 서브트리를 전위 순회합니다. 전위 순회는 루트 노드를 가장 먼저 방문하고, 그 다음에 왼쪽 서브트리와 오른쪽 서브트리를 방문하는 순서입니다. 이 과정을 재귀적으로 수행하면 전체 이진 트리를 전위 순회할 수 있습니다. 예를 들어, 다음과 같은 이진 트리가 주어진 경우: 1 / \ 2 3 / \ 4 5 전위 순회(preorder traversal)는 다음과 같은 순서로 노드를 방문합니다: 1 -> 2 -> 4 -> 5 -> 3 이 문제를 해결하기 .. 2023. 11. 9. Tree: Preorder Traversal Preorder Traversal (전위 순회): 루트 노드를 먼저 방문하고, 왼쪽 서브트리를 전위 순회한 후에 오른쪽 서브트리를 전위 순회하는 방법입니다. 순서: 루트 - 왼쪽 서브트리 - 오른쪽 서브트리 전위 순회는 트리를 복제하거나 트리의 구조를 복원하는 데 유용합니다. class Node { public: int data; Node *left; Node *right; Node(int d) { data = d; left = NULL; right = NULL; } }; */ void preOrder(Node *root) { if(root == nullptr) return; cout 2023. 10. 4. 이전 1 다음 728x90 반응형