首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 C本题考查数据结构基础知识。 对二叉树进行先序遍历的过程是:若二叉树非空,则先访问根结点,然后先序遍历左子树,最后先序遍历右子树。因此,在二叉树的先序遍历序列中,第一个元素是根
A、 B、 C、 D、 C本题考查数据结构基础知识。 对二叉树进行先序遍历的过程是:若二叉树非空,则先访问根结点,然后先序遍历左子树,最后先序遍历右子树。因此,在二叉树的先序遍历序列中,第一个元素是根
admin
2019-05-11
33
问题
选项
A、
B、
C、
D、
答案
C
解析
本题考查数据结构基础知识。
对二叉树进行先序遍历的过程是:若二叉树非空,则先访问根结点,然后先序遍历左子树,最后先序遍历右子树。因此,在二叉树的先序遍历序列中,第一个元素是根结点。
对二叉树进行中序遍历的过程是:若二叉树非空,则首先中序遍历左子树,然后访问根结点,最后中序遍历右子树。因此,若在中序遍历序列中己找出二叉树的根结点,则根结点左边为左子树的中序遍历序列,右边是右子树的中序遍历序列。
由此,根据先序序列确定根结点,根据中序序列划分左、右子树,反复应用此原则,就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。
转载请注明原文地址:https://kaotiyun.com/show/5MVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
关于对称加密和非对称加密的说法,正确的是______。
已知某主机的IP地址为:192.168.100.200,子网掩码为:255.255.255.192,则该主机所在的网络地址:(27),网络内允许的最大主机数为:(28),网络内主机IP地址的范围:(29),广播地址为:(30)。
在RedFlagServer控制台中执行命令Init0,该命令的功能是______。A.启动KDEB.关闭计算机C.重新启动计算机D.保存数据
十进制数-82,若用二进制补码表示结果为(1)_____;十进制数25,若采用BCD码表示,结果为(2)_____。(1)_____A.01010010B.11010010C.10101101D.10101110
ASP提供的______对象可以向浏览器输出信息。A.RequestB.ResponseC.SessionD.Cookie
某计算机采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中用一个二进制位存储。那么,现有1024个汉字需要在计算机中存储,则要求的存储空间应为______K字节。A.196B.244C.288D.312
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (65)
以下文件中,(7)是图像文件。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
ASCII is a 7-bit code used to represent numeric, alphabetic, and special printable characters. It also includes codes for contro
随机试题
局麻病人发生晕厥,应迅速将其体位调整为:()
A、牙龈增生覆盖牙冠不超过1/3B、牙龈增生覆盖牙冠的1/3,不超过2/3C、牙龈增生覆盖牙冠的1/2,不超过2/3D、牙龈增生覆盖常超过牙冠的2/3E、牙龈形态基本正常下列疾病牙龈增生的程度增生性龈炎为
土地是一种公共资源,其价格水平必须受到政府管制,不得随意涨价或者降价,因此政府实行土地价格备案制度。()
根据《建设工程安全生产管理条例》,依法批准开工报告的建设工程,建设单位应当自开工报告批准之日起( )内,将保证安全施工的措施报送建设工程所在地的县级以上人民政府建设行政主管部门或者其他有关部门备案。
反映企业在某一特定日期的资产、负债和所有者权益及其相互关系的会计报表是()。
测验项目对所测量属性或品质的区分程度和鉴别能力,称为______。
A、 B、 C、 B
MakingandWritingWordsI.AbriefintroductionA.Makingwordsisconceptuallyanengagingandeffectiveinstructionaltask.
ThefluteisanancientChinesemusicalinstrument,andisalsoakindofwindinstrumentendowedwiththemostdistinctnationa
Forthispart,youareallowed30minutestowriteashortessayentitledWillTelecommutingBecomePopular"]Youshouldwritea
最新回复
(
0
)