问答题

画出所有满足下列条件的二叉树：
(1)它们在先序遍历和中序遍历时，得到的遍历序列相同；
(2)它们在后序遍历和中序遍历时，得到的遍历序列相同；
(3)它们在先序遍历和后序遍历时，得到的遍历序列相同。

【参考答案】

(1)先序序列和中序序列相同的二叉树为：空树或者任意结点均无左孩子的非空二叉树；
(2)后序序列和中序序列相同的二叉树为：空树或者任意结点均无右孩子的非空二叉树；
(3)先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。

<上一题目录下一题>

热门试题

判断题操作系统只能控制计算机中的软件。( )

问答题数据的存储结构指的是什么

判断题在Windows XP系统中文件名不能以数字字符开头。( )

判断题在Excel工作表中，自动筛选的条件只能有一个，高级筛选的条件可以有多个。( )

判断题ROM主要用来存放计算机系统的程序和数据。( )

填空题在计算机通信中，必须将数字信号转换成适于传输的模拟信号后，通过传输线路进行远距离传送；在接收端又必须将接收到的模拟信号恢复到原来的数字信号。实现此功能的方法是将微型计算机与电话系统之间连接上______。

填空题因特网(Internet)上最基本的通信协议是______。

填空题一个算法的效率可分为______效率和______效率。

填空题在Excel 2003图表中，最适合显示百分比的分配情况的图表是______。

填空题在Excel工作表的单元格D2中有公式“=B2+$C$3”，将D2单元格的公式复制到E2单元格内，则E2单元格内的公式是______。