前序遍历:遍历每一颗子树,都是根左右
中序遍历:遍历每一颗子树,都是左根右
后序遍历:遍历每一颗子树,都是左右根
由前序遍历和中序遍历唯一确定一颗树
有后序遍历和中序遍历唯一确定一棵树
有前序和后序不能唯一确定一棵树
例如:前序abc,后序cba:根节点:a
前序遍历:遍历每一颗子树,都是根左右
中序遍历:遍历每一颗子树,都是左根右
后序遍历:遍历每一颗子树,都是左右根
由前序遍历和中序遍历唯一确定一颗树
有后序遍历和中序遍历唯一确定一棵树
有前序和后序不能唯一确定一棵树
例如:前序abc,后序cba:根节点:a