6. 1 General Tree Definitions and Terminology General Tree Traversal Preorder: first visit the root of the tree then performs a preorder traversal of each subtree from left to right Postorder: First performs a postorder traversal of the root's subtrees from left to right, then visit the root Inorder traversal does not have a natural defination ⊙General Tree Traversal Preorder: First visit the root of the tree, then performs a preorder traversal of each subtree from left to right; Postorder: First performs a postorder traversal of the root’s subtrees from left to right, then visit the root; Inorder traversal does not have a natural defination. 6.1 General Tree Definitions and Terminology