问答题
画出所有满足下列条件的二叉树:
(1)它们在先序遍历和中序遍历时,得到的遍历序列相同;
(2)它们在后序遍历和中序遍历时,得到的遍历序列相同;
(3)它们在先序遍历和后序遍历时,得到的遍历序列相同。
【参考答案】
(1)先序序列和中序序列相同的二叉树为:空树或者任意结点均无左孩子的非空二叉树;
(2)后序序列和中序序列相同......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
判断题
操作系统只能控制计算机中的软件。( )
点击查看答案&解析
问答题
数据的存储结构指的是什么
点击查看答案
相关试题
不能在回收站中创建文件夹。( )
在“我的电脑”中如何复制和移动文件及文件夹
设数据库中有两个基本表: 职工表EMP(E#...