前序遍历:遍历每一颗子树,都是根左右

中序遍历:遍历每一颗子树,都是左根右

后序遍历:遍历每一颗子树,都是左右根

由前序遍历和中序遍历唯一确定一颗树

有后序遍历和中序遍历唯一确定一棵树

有前序和后序不能唯一确定一棵树

例如:前序abc,后序cba:根节点:a

 

相关文章: