DataStructures实习十二树.pptVIP

Data Structures實習十二 樹 Instructor: Ching-Chi Lin林清池 助理教授 chingchi.lin@ Department of Computer Science and EngineeringNational Taiwan Ocean University Tree Traversal * 從root開始，使用某種特定的順序，走過這棵樹所有的節點。 In-order：先走左邊的子樹，再自己，再走右邊的子樹。 Pre-order：先自己，再走左邊的子樹，再走右邊的子樹。 Post-order：先走左邊的子樹，再走右邊的子樹，再自己。 Level-order：同樣高度的先走，從左到右。 Tree Traversal * Inorder A / B * C * D + E Preorder + * * / A B C D E Postorder A B / C * D * E + + E * * D / C A B = NULL 二元樹Inorder traversal– PseudoCode * void inorder (tree_pointer ptr) 　 { /* inorder tree traversal */ 　　if (ptr) { 　　　inorder (ptr?lef