카테고리 없음
[자료구조/C언어] Binary Tree Traversal
1. Traversal트리의 각 노드를 방문하는 과정이라 한다. 특정 노드가 있는지 검색할 때 또는 삽입/삭제가 잘 되는지 확인하기 위해 사용된다. 2. Traversal의 종류Inorder Traversal : LCR방문 순서 : a left Subtree -> a root node -> a right subtreevoid Inorder(BTreeNode* root) { if (root != NULL) { Inorder(root->left_child); printf("%d ", root->item); Inorder(root->right_child);}Preorder Traversal : CLR방문 순서 : a root node -> a left Subtree -> a right su..
