首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
admin
2009-02-15
13
问题
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
选项
A、前序
B、后序
C、前序和后序
D、都不是
答案
A
解析
中序是左一根一右顺序,前序是根一左一右顺序,所以前序和中序的最后一个结点顺序相同。利用中序和前序遍历序列,或者中序和后序遍历序列可以推断出此二叉树的结构:先通过前序或后序得到根结点,再由中序序列将其分成左右子树,如此反复便可得到结果。
转载请注明原文地址:https://kaotiyun.com/show/OnxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果允许内部任意IP地址都可以转换出去,则:firewall(config)#nat(outside)(9)(10)
VPN使用的隧道协议可以有哪几类,分5U有哪些协议?VPN路由器配置如下:请解释画线部分含义:Vpdn-group1(1)Accept-dialinprotocol12tpvirtual-template1term
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。[说明]某网络拓扑结构如图3-1所示,网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003,Web_S
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
关于Windows操作系统中DHCP服务器的租约,下列说法中错误的是(38)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
在互连的网络设备中,交换机的工作与网桥相比,区别在于(27),网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比,优点是(29),网桥中为了防止产生循环路径,需要运行(30);算法。具有自学习功能的网桥是(31)。
RIP协议中可以使用多种方法防止路由循环,在以下选项中不属于这些方法的是______。
ThedefactostandardApplicationProgramInterface(API)forTCP/IPapplicationsisthet•sockets”interface.AlthoughthisAPlwa
在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区,是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中,(24)是以时间换取空间的技术。系统出现死锁的原因是(
随机试题
关于DR成像的叙述,正确的是
在药物治疗原则中,占第一位的是
下列关于糖尿病的症状说法不正确的是()
患者,女,左侧乳癌直径4cm,腋下扪及3个肿大的淋巴结,互相融合,最适合的治疗原则是()
根据《行政诉讼法》的规定,以下不属于应当受理的行政案件有()。
甲公司生产销售乙产品,当月预算产量1200件,材料标准用量5千克/件,材料标准单价2元/千克,当月实际产量1100件,购买并耗用材料5050千克。实际采购价格比标准价格低10%。则当月直接材料用量差异是()。
中国美术史上至今发现最古老的装饰品,是距今约28940年前峙峪人制作的一件________装饰品。
(国家2011—70)受原材料价格上涨的影响,某产品的总成本比之前上涨了,而原材料成本在总成本中的比重提高了2.5个百分点。问原材料的价格上涨了多少?()
由词根加词根组成的合成词有()和()两种形式。
已知下列非齐次线性方程组(I),(Ⅱ):当方程组(Ⅱ)中的参数m,n,t为何值时,方程组(I)与(Ⅱ)同解.
最新回复
(
0
)