两种遍历方式可以唯一确定一棵二叉树吗?

按照数据结构课本上的说法:

  • 前序遍历+中序遍历
  • 后序遍历+中序遍历

可以唯一确定一棵二叉树。


反例:

         1                      1

      /                               \

1                                         1

上述两棵二叉树的前序序列和中序序列都为(1,1)。根据二叉树的定义,我们知道这两棵二叉树是不相等的。


综上,在我们想要确定两颗二叉树是否相同的时候,“将两种遍历序列进行对比”这种方式是不可取的。

猜你喜欢

转载自blog.csdn.net/dreamiond/article/details/83821808