首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 C本题考查数据结构基础知识。 对二叉树进行先序遍历的过程是:若二叉树非空,则先访问根结点,然后先序遍历左子树,最后先序遍历右子树。因此,在二叉树的先序遍历序列中,第一个元素是根
A、 B、 C、 D、 C本题考查数据结构基础知识。 对二叉树进行先序遍历的过程是:若二叉树非空,则先访问根结点,然后先序遍历左子树,最后先序遍历右子树。因此,在二叉树的先序遍历序列中,第一个元素是根
admin
2019-05-11
66
问题
选项
A、
B、
C、
D、
答案
C
解析
本题考查数据结构基础知识。
对二叉树进行先序遍历的过程是:若二叉树非空,则先访问根结点,然后先序遍历左子树,最后先序遍历右子树。因此,在二叉树的先序遍历序列中,第一个元素是根结点。
对二叉树进行中序遍历的过程是:若二叉树非空,则首先中序遍历左子树,然后访问根结点,最后中序遍历右子树。因此,若在中序遍历序列中己找出二叉树的根结点,则根结点左边为左子树的中序遍历序列,右边是右子树的中序遍历序列。
由此,根据先序序列确定根结点,根据中序序列划分左、右子树,反复应用此原则,就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。
转载请注明原文地址:https://kaotiyun.com/show/5MVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一台主机要解析WWW.abc.edu.cn的IP地址,如果这台主机配置的域名服务器为202.120.66.68,因特网顶级服务器为11.2.8.6,而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10,那么这台主机
下列计算机网络的安全中,______适于解决网络内部与外部网络的安全问题。
小张在M公司担任程序员,他执行本公司工作任务,独立完成了某应用程序的开发和设计,那么该应用程序的软件著作权应当归属______享有。A.小张B.M公司C.M公司和小张共同D.购买此应用程序的用户
在无线局域网的主要工作过程中,无线工作站从一个扩展服务区中一个基本服务集移动到另一个基本服务集的过程是______。A.扫频B.关联C.重关联D.漫游
在Linux中常使用wu-ftpd构建FTP服务器,如果希望使某用户无法访问FTP服务器,应在配置文件(1)_____中进行设置,统计当前登录FTP的人数应该使用(2)____命令,通过运行(3)_____命令可以设置在操作系统启动时自动运
以下关于曼彻斯特编码的描述中,错误的是______。A.无须另外传输同步信号B.每个比特都由两个码元组成C.用电平跳变来区分0和1D.用电平的高低来区分0和1
在著作权法中,计算机软件著作权保护的对象是______。A.硬件设备驱动程序B.计算机程序及其开发文档C.操作系统软件D.源程序代码
下列叙述中正确的是(51)。
下面关于网络层次与主要设备对应关系的叙述中,配对正确的是()。
关于数据流图,下列说法错误的是(13)。
随机试题
治疗三叉神经痛以下哪种药物有明显的止痛效果
患者女性,45岁,以“间断腹泻10余年,加重2周”就诊,每日排便>10次,为黏液便,偶有脓血,伴有腹胀,纳差,近期体重明显减轻。查体:体温37.5℃,脉搏96/min,血压100/60mmHg,轻度贫血貌。便常规示:隐血(+),便内有脓细胞,红细胞。
A.进行性吞咽苦难B.进餐后上腹痛,至下一餐前缓解C.不洁饮食后上腹痛,伴呕吐、腹泻D.空腹及夜间上腹痛,进食后可缓解E.反酸、烧心伴胸骨后烧灼样痛典型的食管癌症状是
急诊护土对病人评估后,认为首位的护理诊断是心肌梗死的特征性心电图改变为
(2012年)甲餐厅承接乙的婚宴。双方约定:婚宴共办酒席20桌,每桌2000元;乙先行向甲餐厅支付定金1万元;任何一方违约,均应向对方支付违约金5000元。合同订立后,乙未依约向甲支付定金。婚宴前一天,乙因故通知甲取消婚宴。甲要求乙依约支付1万元定金与50
十分位数的段距为()。
下列关于教育心理学发展进程的说法,正确的有()
在社会主义市场经济体制下,国家应该运用经济手段和法律手段实行以间接手段为主的宏观调控,不能采取强制性的命令、指示、规定等行政手段。()
某信息系统项目的硬件设备费用为3000万元,网络费用为2000万元,软件开发费用为800万元,建设期利息为200万元,基本预备费为250万元,硬件和网络设备涨价预备费为150万元,则其静态投资为(32)万元。
【B1】【B8】
最新回复
(
0
)