前序遍历:根节点->左子树->右子树 中序遍历:左子树->根节点->右子树 后序遍历:左子树->右子树->根节点
前序遍历:根节点->左子树->右子树
中序遍历:左子树->根节点->右子树
后序遍历:左子树->右子树->根节点
例如:求下面树的三种遍历
前序遍历:abdefgc 中序遍历:debgfac 后序遍历:edgfbca
前序遍历:abdefgc
中序遍历:debgfac
后序遍历:edgfbca