早教吧 育儿知识 作业答案 考试题库 百科 知识分享

试找出分别满足下面条件的所有二叉树(1)先序遍历序列和中序遍历序列相同;(2)中序遍历序列和后序遍历序列相同;(3)先序遍历序列和后序遍历序列相同;

题目详情
试找出分别满足下面条件的所有二叉树
(1)先序遍历序列和中序遍历序列相同;
(2)中序遍历序列和后序遍历序列相同;
(3)先序遍历序列和后序遍历序列相同;
▼优质解答
答案和解析
先序遍历:根->左子树->右子树
中序遍历:左子树->根->右子树
后序遍历:左子树->右子树->根
(1)先序遍历序列和中序遍历序列相同的话,则没有左子树,其遍历序列相同,如下形式
A
\
B
\
C
其先序中序遍历都是ABC
(2)中序遍历序列和后序遍历序列相同,则没有右子树,如下形式的
A
/
B
/
C
(3)先序遍历序列和后序遍历序列相同,只有根的结点没有左右子树的情况。