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

admin2019-12-10 29

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

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

答案A

解析使用特值法，排除B、C、D选项。

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

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

计算机408

学硕统考专业

相关试题推荐

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
下面对计算机网络体系结构中协议所做的描述，错误的是()。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是()。
复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。
某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

随机试题

男性，38岁，呕咖啡样物500ml，黑便2次伴晕厥入院，既往有十二指肠球部溃疡史
卷材搭接缝部位宜以溢出热熔的改性沥青胶结料为度，溢出的改性沥青胶结料宽度宜为()并宜均匀顺直。
对500m3／h链斗式挖泥船挖宽宜为()。
在青年期，我们通过与同伴的来往，表露各自的喜、怒、哀、乐，促进情感交流，使自己能为别人所接受、理解、关心、喜爱，尤其是亲密的交往，使人感到自己有朋友，有可以依恋的人，由此而产生发自内心的慰藉，免于内心孤独感、失落感的产生。这段话主要描述的是
某日晚，白某看见胡某在取款机上提取现金10万元，便尾随其后意图实施抢夺。至一偏僻处后，白某趁其不备从背后夺过背包。胡某发现后奋力反抗，意图追回背包，白某为抗拒抓捕用刀将胡某刺成重伤。公安机关发现这一犯罪事实后，便立案侦查。在侦查过程中，发现白某意图毁灭证据
某中学自2010年起试行学生行为评价体系。最近，校学生处调查了学生对该评价体系的满意程度。数据显示，得分高的学生对该评价体系的满意度都很高。学生处由此得出结论：表现好的学生对这个评价体系都很满意。该校学生处的结论基于以下哪一项假设?
构成法律关系主体的必要条件是()。
计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中()不属于上述语言处理程序。
设已知一汉字的国标码是5E48H，则其内码应该是_______。
A=WashingtonD.C.B=NewYorkCityC=ChicagoD=LosAngelesWhichcity...istheheadquarteroftheSupremeCourt?

最新回复(0)

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

计算机408

学硕统考专业

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

下面对计算机网络体系结构中协议所做的描述，错误的是()。

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是()。

复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

男性，38岁，呕咖啡样物500ml，黑便2次伴晕厥入院，既往有十二指肠球部溃疡史

卷材搭接缝部位宜以溢出热熔的改性沥青胶结料为度，溢出的改性沥青胶结料宽度宜为()并宜均匀顺直。

对500m3／h链斗式挖泥船挖宽宜为()。

构成法律关系主体的必要条件是()。

计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中()不属于上述语言处理程序。

设已知一汉字的国标码是5E48H，则其内码应该是_______。

A=WashingtonD.C.B=NewYorkCityC=ChicagoD=LosAngelesWhichcity...istheheadquarteroftheSupremeCourt?