题目

数据结构二叉树一道习题
① 试找出满足下列条件的二叉树
1）先序序列与后序序列相同 2）中序序列与后序序列相同
3）先序序列与中序序列相同 4）中序序列与层次遍历序列相同
是4个小题.分别找出满足的二叉树的条件即可.

提问时间：2021-05-05

答案

我觉得你可以先写出这样的遍历顺序,然后照着序列去画
对于1）只有一个节点就是了呀；
对于2）就只能是每个节点只有左孩子；
对于3）就只能是每个节点只有右孩子；
对于4）可以是只有右孩子；
其实对于上述的那一种都可以是只有一个节点；