首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历节点访问顺序是abdgcefh:中序遍历的节点访问顺序是 dgbaechf,则其后序遍历的节点访问顺序是( )。
若某二叉树的前序遍历节点访问顺序是abdgcefh:中序遍历的节点访问顺序是 dgbaechf,则其后序遍历的节点访问顺序是( )。
admin
2009-03-19
27
问题
若某二叉树的前序遍历节点访问顺序是abdgcefh:中序遍历的节点访问顺序是 dgbaechf,则其后序遍历的节点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgechfa
D、gdbehfca
答案
8
解析
由abdgcefh可知树根节点为a,由dgbaechf可知dgb为左子树,echf为右子树。又由bdg可知b为左子树的根、dg为左子树,从而可确定A、B是错的。又由前序序列中的dg可知d为相应子树的根,其后序遍历应为gd。所以C是错的。
转载请注明原文地址:https://jikaoti.com/ti/Z5C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字信号处理器(DSP)广泛使用于嵌入式系统,下面关于DSP的叙述中错误的是()。
嵌入式系统【71】的时候,所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如,基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
在嵌入式应用系统中,目前使用的触摸屏主要有两种:一种是【65】式触摸屏(俗称软屏),结构简单,价格较低;另一种是【66】式触摸屏(俗称硬屏),其结构相对复杂,价格较高。
在ARM汇编语言程序设计中,经常用到分支程序设计,以下不属于分支指令的是()。
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
若某嵌入式系统的应用程序基于μC/OS—Ⅱ操作系统平台来开发,那么,应用程序的main()函数中,需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC/OS—Ⅱ。
在Bootloader的stagel中,以下各步骤的顺序应为()。a.跳转到stage2的C程序入口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
微波通信是利用频率为300MHz~300GHz电磁波进行的通信,它具有频带宽、容量大的特性,应用广泛。下面不属于微波通信应用的是()。
随机试题
导致社会方言产生的原因有()
可用于治疗血流动力学稳定的室性心动过速的药物是
脊柱侧凸手术可能包括的并发症有
感冒风寒束表证的代表方是
已知某企业存货为18万元,流动负债为30万元,速动比率为1.5,假设该企业的流动资产由速动资产和存货构成,则该企业的流动比率为()。
根据所给资料,回答问题。下列城市中,2012年出口额占进出口总额的比重最大的是:
宁某是一家水泥厂的负责人,其于2009年8月与建材经销商安某签订了一份合同,合同中约定,安某由宁某的工厂购入水泥5000吨,分5次交付,每次交付1000吨,每吨800元,总价款400万元,并约定于宁某交付最后一批货物之前安某付清余款。合同订立后,安某向宁某
山西某县根据当地地处高寒山区的实际,大规模实施退耕还林,改善了当地生态环境,增加了农民收入,促进了该县经济的发展。该县的这一做法()。
改革开放以来,我国成功地走出了一条中国特色社会主义的新道路,社会主义在中国也显示出了蓬勃生机,社会主义现代化建设也取得了举世瞩目的巨大成就。但在这一新的历史起点上,坚持和发展中国特色社会主义,仍然要“强调总依据”,根本原因在于
Julietisnotatwork.Sheistakinga_____untiltheendofthisweek.
最新回复
(
0
)