前序遍历和中序遍历结果相同的二叉树为( )。

admin2019-12-10 32

问题前序遍历和中序遍历结果相同的二叉树为( )。

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

答案D

解析前序遍历是根结点、左子树、右子树；中序遍历是左子树、根结点、右子树。易知，如果没有左子树，则两者相同。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
对包含n个关键码的散列表进行检索，平均检索长度为()。

随机试题

诊断骨折最可靠的方法是
轻型铁构件适用于结构厚度在()mm以内的构件。
空间曲线，在xOy平面的投影方程是()。
根据该行业中企业数量的多少、进入限制程度和产品差别，行业基本上可分为()。
甲、乙订立借款1万元的合同，但约定乙须“在合同订立20日后方能取款”。该借款合同属于()。
汉语中的颜色词很复杂。一方面，有的颜色词可以指一种以上的颜色，比如，【R71】________天其实是【R72】________色的天，【R73】________却是【R74】________色的草，而李白《将进酒》中“君不见高堂明镜悲白发，【R75】__
以下关于VB特点的叙述中，错误的是(　　)。
下面4个关于C语言的结论中错误的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
Technologyisanothergreatforceforchange.Inpart,technologyhascausedthepopulationexplosion;manyofuswon’tnowbea

最新回复(0)

前序遍历和中序遍历结果相同的二叉树为( )。

计算机408

学硕统考专业

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

对包含n个关键码的散列表进行检索，平均检索长度为()。

诊断骨折最可靠的方法是

轻型铁构件适用于结构厚度在()mm以内的构件。

空间曲线，在xOy平面的投影方程是()。

根据该行业中企业数量的多少、进入限制程度和产品差别，行业基本上可分为()。

甲、乙订立借款1万元的合同，但约定乙须“在合同订立20日后方能取款”。该借款合同属于()。

汉语中的颜色词很复杂。一方面，有的颜色词可以指一种以上的颜色，比如，【R71】________天其实是【R72】________色的天，【R73】________却是【R74】________色的草，而李白《将进酒》中“君不见高堂明镜悲白发，【R75】__

以下关于VB特点的叙述中，错误的是( )。

下面4个关于C语言的结论中错误的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

Technologyisanothergreatforceforchange.Inpart,technologyhascausedthepopulationexplosion;manyofuswon’tnowbea

汉语中的颜色词很复杂。一方面，有的颜色词可以指一种以上的颜色，比如，【R71】__天其实是【R72】色的天，【R73】却是【R74】色的草，而李白《将进酒》中“君不见高堂明镜悲白发，【R75】

以下关于VB特点的叙述中，错误的是(　　)。