二叉树的预订顺序和后序遍历

考虑二叉树:

StackOverflow 文档

预订遍历(根) 遍历节点然后离开节点的子树,然后遍历节点的右子树。

所以上面树的预订遍历将是:

1 2 4 5 3 6 7

有序遍历(根) 遍历节点的左子树,然后是节点,然后遍历节点的右子树。

所以上面树的有序遍历将是:

4 2 5 1 6 3 7

后序遍历(根) 遍历节点的左子树,然后是右子树,然后遍历节点。

所以上面树的后序遍历将是:

4 5 2 6 7 3 1