전위 순회1 전위 순회 구현 트리에 대한 기본 개념(자식, 루트 노드 등)을 알고 있다는 것을 전제로 합니다. + 재귀함수 전위 순회 (Preorder)는 트리를 순회하는 방법 중 하나로, [루트 노드 -> 왼쪽 자식 -> 오른쪽 노드] 순서대로 순회한다. [ A -> B -> D -> E -> C -> F -> G ] 이 순서로 순회를 한다. 이를 C언어로 구현하면 다음과 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include typedef struct TreeNode { int data; struct TreeNode *left, *right; } treenode; treenode n1 = {5, NUL.. 2023. 11. 30. 이전 1 다음 728x90
