按照数据结构课本上的说法:
- 前序遍历+中序遍历
- 后序遍历+中序遍历
可以唯一确定一棵二叉树。
反例:
1 1
/ \
1 1
上述两棵二叉树的前序序列和中序序列都为(1,1)。根据二叉树的定义,我们知道这两棵二叉树是不相等的。
综上,在我们想要确定两颗二叉树是否相同的时候,“将两种遍历序列进行对比”这种方式是不可取的。
按照数据结构课本上的说法:
可以唯一确定一棵二叉树。
1 1
/ \
1 1
上述两棵二叉树的前序序列和中序序列都为(1,1)。根据二叉树的定义,我们知道这两棵二叉树是不相等的。
综上,在我们想要确定两颗二叉树是否相同的时候,“将两种遍历序列进行对比”这种方式是不可取的。