목록postorder (1)

혜랑's STORY

[HackerRank_C] Tree: Inorder, Postorder Traversal

2021년도 1학기 5주차 과제(자료구조 복습용 tree) 1. InOrder Tree: Inorder Traversal | HackerRank Print the inorder traversal of a binary tree. www.hackerrank.com [설명] Inorder(중위 순회)는 루트의 왼쪽 서브 트리를 방문한 뒤 루트를 방문하고 오른쪽 서브 트리를 가장 나중에 방문한다. 왼쪽 서브 트리와 오른쪽 서브 트리에 대해서 재귀적으로 이 과정을 반복한다. 풀이 void inOrder( struct node *root) { if(root){ inOrder(root->left); printf("%d ",root->data); inOrder(root->right); } } root가 존재할 때, 왼..
2021 SISS 21기 활동/1학기 C 2021. 5. 11. 13:12
이전 Prev 1 Next 다음