试找出分别满足下面条件的所有二叉树

（1）先序遍历序列和中序遍历序列相同；
（2）中序遍历序列和后序遍历序列相同；
（3）先序遍历序列和后序遍历序列相同；

tanfu8031 · 2018-4-30 01:51:09

看不懂，这是SQL中的还是程序中的遍历？

wzhappysnail · 2018-4-30 01:51:08

先序遍历：根->左子树->右子树
中序遍历：左子树->根->右子树
后序遍历：左子树->右子树->根
(1)先序遍历序列和中序遍历序列相同的话，则没有左子树，其遍历序列相同，如下形式
A
   \
   B
      \
      C
其先序中序遍历都是ABC
(2)中序遍历序列和后序遍历序列相同，则没有右子树，如下形式的
      A
   /
   B
/
  C
(3)先序遍历序列和后序遍历序列相同，只有根的结点没有左右子树的情况。

试找出分别满足下面条件的所有二叉树

2 个回复