首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 C本题考查数据结构基础知识。 对二叉树进行先序遍历的过程是:若二叉树非空,则先访问根结点,然后先序遍历左子树,最后先序遍历右子树。因此,在二叉树的先序遍历序列中,第一个元素是根
A、 B、 C、 D、 C本题考查数据结构基础知识。 对二叉树进行先序遍历的过程是:若二叉树非空,则先访问根结点,然后先序遍历左子树,最后先序遍历右子树。因此,在二叉树的先序遍历序列中,第一个元素是根
admin
2019-05-11
62
问题
选项
A、
B、
C、
D、
答案
C
解析
本题考查数据结构基础知识。
对二叉树进行先序遍历的过程是:若二叉树非空,则先访问根结点,然后先序遍历左子树,最后先序遍历右子树。因此,在二叉树的先序遍历序列中,第一个元素是根结点。
对二叉树进行中序遍历的过程是:若二叉树非空,则首先中序遍历左子树,然后访问根结点,最后中序遍历右子树。因此,若在中序遍历序列中己找出二叉树的根结点,则根结点左边为左子树的中序遍历序列,右边是右子树的中序遍历序列。
由此,根据先序序列确定根结点,根据中序序列划分左、右子树,反复应用此原则,就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。
转载请注明原文地址:https://kaotiyun.com/show/5MVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
利用______可以很方便地实现虚拟局域网。
计算机能直接识别和执行的语言是(16),该语言是由(17)组成。
IPv4数据包首部的最小长度为______字节。
假设有一个局域网,管理站要轮询3000个被管理设备,一次查询访问消耗的时间是200ms,则轮询周期为______s。A.30B.300C.600D.900
在RedFlagServer控制台中执行命令Init0,该命令的功能是______。A.启动KDEB.关闭计算机C.重新启动计算机D.保存数据
ASP提供的______对象可以向浏览器输出信息。A.RequestB.ResponseC.SessionD.Cookie
某计算机采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中用一个二进制位存储。那么,现有1024个汉字需要在计算机中存储,则要求的存储空间应为______K字节。A.196B.244C.288D.312
通过代理服务器使内部局域网中的客户机访问Internet时,______不属于代理服务器的功能。A.地址转换B.信息缓存C.信息转发D.信息加密
有关哈夫曼编码的方法,以下说法中正确的是______。A.哈夫曼编码是一种有损压缩方法B.编码过程中需要根据符号出现的概率来进行编码C.编码过程中需要建立“词典”D.哈夫曼编码的方法不能用于静态图像压缩
某单位的员工工资表如下图所示。当员工基本工资小于2000元时,绩效工资=基本工资×9%×业绩点;当员工基本工资大于等于2000元时,绩效工资=基本工资×8%×业绩点。若要计算绩效工资,可先在F3单元格中输入(3),并向垂直方向拖动填充柄至F9单元格,则可自
随机试题
A.既病防变B.治病求本C.因人制宜D.因时制宜E.因地制宜(2005年第78,79题)《素问.五常政大论》所说“西北之气,散而寒之”,体现的原则是()
患者,女,18岁。因牙龈肿痛,服用消炎止痛片,引发全身丘疹、红斑、风团,掀热作痒,伴恶寒发热,舌苔薄黄,脉浮数。诊断为药疹,治疗应首选
正常小儿身长的中点,下列哪项是不恰当的?
下列关于城市交通政策的表述,正确的是()。
背景资料:某新建铁路桥梁工程一标段共有595孔32m简支整孔箱梁,分布于23座桥上。其中1号特大桥的30孔箱梁采用移动模架施工,其他采用预制架设施工。制梁场场地宽阔平整:制梁采用固定式外模和整体式内模,并按1:1配置;存梁采用单层存梁方
企业在无形资产开发阶段发生的符合资本化条件的职工薪酬,最终应当计入()。
为了激励员工用更少的时间制造更多的产品,可以使用的团队奖励计划是()。
一位村民打伤包工头,公安人员将村民带走,其他村民前来公安局闹事,你作为公安局领导,你怎么办?为什么?
Disruptivestudentsareaheadacheforpublicschools.Theydistractfromlessons,skipclass,andoftenbringdownthegraduati
从事商品经营或者营利性服务(包括服务)的法人、其他经济组织和个人被称为()。
最新回复
(
0
)