首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
前序遍历和中序遍历结果相同的二叉树为( )。
前序遍历和中序遍历结果相同的二叉树为( )。
admin
2019-07-18
26
问题
前序遍历和中序遍历结果相同的二叉树为( )。
选项
A、根结点无左孩子的二叉树
B、根结点无右孩子的二叉树
C、所有结点只有左子树的二叉树
D、所有结点只有右子树的二叉树
答案
D
解析
前序遍历是根结点,左子树,右子树;中序遍历是左子树,根结点,右子树。易知,如果没有左子树,则两者相同。
转载请注明原文地址:https://kaotiyun.com/show/XCCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
比较工业革命和第二次工业革命的异同。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
高度为7的AVL树最少有()个结点。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
下列哪一个不属于“分子识别”的范畴
大黄牡丹汤的功用是
以下属于均相分散系统的是()。
电流有两种:交流与直流。以下对电流表述不正确的是()。
案例四[背景材料]某实施监理的工程项目,采用以直接费为计算基础的全费用单价计价,混凝土分项工程的全费用单价分446元/m3,直接费为350元/m3,间接费费率为12%,利润率为10%,营业税税率为3%,城市维护建设税税率为7%,教育费附加费
消防控制室实行每日24h专人值班制度,每班不少于()。
在某种情况下能用来支付股利的项目有()。
1997年3月14日,八届全国人大五次会议批准设立重庆直辖市,川渝分治后,四川省的地级行政区降为19个,县及县级市、区179个,数量变为全国第二,仅次于河南。()
管理信息系统的开发战略要求管理信息系统要有一个()以指导它的各子系统的实现。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下而的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高
最新回复
(
0
)