早教吧作业答案频道 -->其他-->
试找出分别满足下面条件的所有二叉树(1)先序遍历序列和中序遍历序列相同;(2)中序遍历序列和后序遍历序列相同;(3)先序遍历序列和后序遍历序列相同;
题目详情
试找出分别满足下面条件的所有二叉树
(1)先序遍历序列和中序遍历序列相同;
(2)中序遍历序列和后序遍历序列相同;
(3)先序遍历序列和后序遍历序列相同;
(1)先序遍历序列和中序遍历序列相同;
(2)中序遍历序列和后序遍历序列相同;
(3)先序遍历序列和后序遍历序列相同;
▼优质解答
答案和解析
先序遍历:根->左子树->右子树
中序遍历:左子树->根->右子树
后序遍历:左子树->右子树->根
(1)先序遍历序列和中序遍历序列相同的话,则没有左子树,其遍历序列相同,如下形式
A
\
B
\
C
其先序中序遍历都是ABC
(2)中序遍历序列和后序遍历序列相同,则没有右子树,如下形式的
A
/
B
/
C
(3)先序遍历序列和后序遍历序列相同,只有根的结点没有左右子树的情况。
中序遍历:左子树->根->右子树
后序遍历:左子树->右子树->根
(1)先序遍历序列和中序遍历序列相同的话,则没有左子树,其遍历序列相同,如下形式
A
\
B
\
C
其先序中序遍历都是ABC
(2)中序遍历序列和后序遍历序列相同,则没有右子树,如下形式的
A
/
B
/
C
(3)先序遍历序列和后序遍历序列相同,只有根的结点没有左右子树的情况。
看了 试找出分别满足下面条件的所有...的网友还看了以下:
送东阳马升序指出下列句子古今义变化较大的字并释词指出下列句子古今义变化较大的字并释词1.录毕,走送 2020-04-27 …
按照字母顺序写出下列字母的左右邻居,注意大小写形式(5分)小题1:C小题2:G小题3:P小题4:U 2020-05-14 …
写出下列汉字的音序.写出下列汉字的音序.漆滋润唠揉豪扭钻 2020-05-16 …
初学MATLAB,解线性方程程序请大家尽量把程序写长一些,程序越长越好,呵呵.1.求矩阵方程 x* 2020-05-16 …
书写字母,包括大小写注意书写格式。(共10分)按照字母表顺序写出下列字母的左邻右舍(5分)1.2. 2020-05-16 …
按时间顺序排列下列事件,正确的排列是1.提出社会主义初级阶段理论2.做出实行改革开放的决策按时间顺 2020-06-23 …
写出下列字的音序,并按音序重新排列1.多乎哉融龙2.前车之覆颠坐3.黑板报真漂亮1.临用部首字法查 2020-07-05 …
JAVA编写程序输出九乘九乘法表编写程序输出如下图所示的九九乘法表.1*1=12*1=22*2=4 2020-07-17 …
用for循环语句编写满足条件的程序(java)只用下列语句:System.out.print("" 2020-07-17 …
几道数据结构试题设待排序记录的关键字为{49,38,65,97,76,13,27,49},请给出分 2020-07-17 …