코드로 간단히 설명하면
func(Node* root)
{
print(root->value); //preorder
func(root->left);
print(root->value); //inorder
func(root->right);
print(root->value); //postorder
}
말로 풀어서 설명하면,
root 노드부터, 왼쪽 노드, 오른쪽 노드는 preorder,
왼쪽 노드부터, root 노드, 오른쪽 노드는 inorder,
왼쪽 노드부터, 오른쪽 노드, root 노드는 postorder.
그림으로 설명하면
위와 같은 그림이 있을 때,
- preorder:
0 1 2 - inorder:
1 0 2 - postorder:
1 2 0