二叉树的遍历性质

已知前序遍历序列和中序遍历序列,可以唯一确定一颗二叉树。

已知后序遍历序列和中序遍历序列,可以唯一确定一颗二叉树。

注意,已知前序数列和后序遍历,是不能确定一颗二叉树的。

posted @ 2017-08-29 15:42  开始战斗  阅读(322)  评论(0编辑  收藏  举报