목록Data_Structure/C_++ (1)
AI기록장
[C]Binary Tree Traversal(chap_1)
Binary Tree Traversal Traversal이란? -트리의 각 노드를 방문하는 과정이다! Why the TraverSal necessary? -특정 노드의 존재여부를 조회 할 수 있다. -삽입/삭제가 잘되었는 확인 할 수 있다. 그러면 어떤 방식으로 노드를 다 확인 할 수 있지? Categorization of traversals //Recursive를 이용하여 트리의 노드를 각각 순차적으로 순회 할 수 있으며, Recursive의 코드는 트리의 모든 부분을 쉽게 방문할 수 있게 해준다. [출처: 박종혁 교수님 수업 자료] Inorder traversal: LCR [출처: 박종혁 교수님 수업 자료] void Inorder(BTreeNode* root) { if(root != NULL){ In..
Data_Structure/C_++
2023. 5. 3. 20:20