首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
admin
2009-02-15
20
问题
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
选项
A、前序
B、后序
C、前序和后序
D、都不是
答案
A
解析
中序是左一根一右顺序,前序是根一左一右顺序,所以前序和中序的最后一个结点顺序相同。利用中序和前序遍历序列,或者中序和后序遍历序列可以推断出此二叉树的结构:先通过前序或后序得到根结点,再由中序序列将其分成左右子树,如此反复便可得到结果。
转载请注明原文地址:https://www.kaotiyun.com/show/OnxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某局域网通过两个路由器划分为3个子网,拓扑结构和地址分配如图5-1所示。下面是路由器R1的配置命令列表,在空白处填写合适的命令/参数,实现R1的正确配置。Router>enRouter>conftermRouter(confi
从下表中选择合适的设备,将上图中(1)~(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费,计费软件应基于IP计费还是基于用户账号计费?简要解释原因。
在应用服务器关机的情况下,公司员工能连接上Internet吗?简要解释其原因。在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
内存按字节编址,地址从A4000H到CBFFFH,共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存,至少需要(2)片。
在静态路由配置中,对于关键字reject和blackhole叙述正确的是(58)。
某指令流水线由5段组成,各段所需要的时间如图1-1所示。连续输入10条指令时的吞吐率为(3)。
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
Linux中一种常用的引导工具是(51);在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(52),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是:(53);如果不打算使用DNS或者NIS进行
两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是(),使用会话密钥算法效率最高的是()。
随机试题
关于压力感受性反射,错误的是()。
中国人民银行总行行长的任期应遵循我国《宪法》对国务院组成人员任期的规定,即_______。
患者57岁,有高血压病史6年,与他人发生口角后突然起病,言语不清,右侧肢体无力,5分钟后意识不清,查体血压220/120mmHg,中度昏迷,瞳孔不等大,左侧5mm>右侧2mm,左侧光反射消失,强痛刺激,右侧肢体不活动,右侧Bainski征(+)。
手心热,甚则胸胁支满,喜笑不休,多见于寒热、鼻塞,头痛,脊痛,多见于
女,28岁,患风湿性心脏病二尖瓣狭窄6年,日常活动即出现胸闷、气短,做心脏彩超示重度二尖瓣狭窄。该患者劳累后气促主要是由于
指出该厂可能发生爆炸的装置、设备、场所有哪些?说明爆炸的性质。简要写出此次事故的事故调查报告。
影响项目监理机构监理工作效率的主要因素有()。
消防控制室的值班要求有哪些?
广州某大学应届毕业生谭某想从事人民警察职业,根据《人民警察法》的规定,其必须具备的条件有()。
Thirtyyearsago,mostteenagershadbicycles,butnowtheyarecomparativelyrare.【C1】______.motorscooters(小型摩托车)aremuch
最新回复
(
0
)