已知前序遍历序列和后序遍历序列,不能确定一棵二叉树!

【结论】: 已知前序遍历序列和中序遍历序列,可以唯一确定一棵二叉树                   已知后序遍历序列和中序遍历序列,可以唯一确定一棵二叉树                   但是已知前序遍历序列和后序遍历序列,是不能确定一棵二叉树的                   即:没有中序遍历序列的情况下是无法确定一颗二叉树的 【例题】下面例子通过前序遍历和中序遍历确定唯一的一棵二叉
相关文章
相关标签/搜索