来自葛藤的问题
【数据结构二叉树一道习题①试找出满足下列条件的二叉树1）先序序列与后序序列相同2）中序序列与后序序列相同3）先序序列与中序序列相同4）中序序列与层次遍历序列相同是4个小题.分】
数据结构二叉树一道习题
①试找出满足下列条件的二叉树
1）先序序列与后序序列相同2）中序序列与后序序列相同
3）先序序列与中序序列相同4）中序序列与层次遍历序列相同
是4个小题.分别找出满足的二叉树的条件即可.
我觉得你可以先写出这样的遍历顺序,然后照着序列去画
对于1）只有一个节点就是了呀；
对于2）就只能是每个节点只有左孩子；
对于3）就只能是每个节点只有右孩子；
对于4）可以是只有右孩子；
其实对于上述的那一种都可以是只有一个节点；
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30