前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

admin2019-04-09 30

问题前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

选项 A、非叶子结点只有左子树的二叉树
B、只有根结点的二叉树
C、根结点无右子树的二叉树
D、非叶子结点只有右子树的二叉树

答案B

解析前序遍历的顺序是：根，左子树，右子树。中序遍历的顺序是：左子树，根，右子树。后序遍历的顺序是：左子树，右子树，根。如果前序遍历与中序遍历相同，那么，中序遍历访问的所有左子树访问为空。所以，如果只有根结点，满足此条件。另外，非叶子结点只有右子树，也满足此条件。所以，第1问的正确答案为选项D。如果前序遍历与后序遍历相同，那么，左右子树必然为空，所以，只有根结点。第2问的正确答案为选项B。

转载请注明原文地址:https://www.kaotiyun.com/show/ZCVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

程序员上午基础知识考试

软考初级

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(55)。Ⅰ．中断Ⅱ．修改Ⅲ．截取Ⅳ．捏造Ⅴ．陷门

RS449标准规格包括两个关于电气特性的子集标准，其中RS422是(5)。

82.1.40.0/25可使用的地址数有(30)个。

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

A、胰腺损伤B、肝破裂C、两者均有D、两者均无有明显腹膜刺激征_______。

A．正常人B．麻痹性肠梗阻C．低钾血症D．胃肠道大出血E．机械性肠梗阻听诊时肠鸣音次数明显减少，最常见于

支气管哮喘的基本发病机制不包括

患者牙痛牵引头疼，面颊发热，其齿喜冷恶热，口气热臭，口干舌燥，舌红苔黄，脉滑数。治宜选用

根据支付结算法律制度的规定，下列银行卡中，发卡银行对其账户内存款不计付利息的是()。

我国车辆应纳车船税的计税依据为()。

下列各句中，所用的修辞方法与句后括号内所标注的不符的一项是（）。

6个人出差，安排住宿时2个人一间房，对应1号、2号、3号3个房间，其中，甲和乙要住同一间。则一共()种安排方式。

目前正以数字化、网络化、智能化改变着人类生产、生活方式的技术是()。