二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是( )。

admin2009-03-19 4

问题二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是( )。

选项 A、E
B、F
C、G
D、H

答案4

解析先序遍历是“根—左子树—右子树”，中序遍历是“左子树-根-右子树”。由先序遍历的节点序列可知E为树根节点，再结合中序遍历节点序列可知右子树的组成节点(E后面的节点)为JKG，而这3个节点在先序遍历中G为第1个节点，即右子树根节点。

转载请注明原文地址:https://kaotiyun.com/show/K9SZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
下列关于μC／OS–II操作系统时间管理的陈述中，正确的是()。
S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
具有Wi–Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。

随机试题

域名www．hainu．com．cn中的com、cn分别表示()
切开法重睑术术后并发两眼睑皱襞的宽度不等，最关键的原因是
下面哪一项对膀胱癌的叙述是不正确的
病马，证见粪便不通，肚腹胀满，回头观腹，不时起卧，食欲废绝，嗳气酸臭，口色赤红，舌苔黄厚，脉沉有力。该病可辨证为()
全瓷冠龈缘肩台的角度为3/4冠两邻面在切龈方向上的内聚要小于
可识别并切割DNA分子内特异序列的酶称为
根据《行政诉讼法》及相关司法解释，()属于由中级人民法院管辖的第一审行政诉讼案件。
下列有关定金的说法中，错误的是()。
根据《安全生产法》，下列规模较大的生产经营单位，应当建立应急救援组织的有()。
甲公司于4月1日向乙公司发出订购一批实木沙发的要约，要求乙公司于4月8日前答复。4月2日乙公司收到该要约。4月3日，甲公司欲改向丙公司订购实木沙发，遂向乙公司发出撤销要约的信件，该信件于4月4日到达乙公司。4月5日，甲公司收到乙公司的回复，乙公司表示暂无实

最新回复(0)

二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是( )。

三级数据库技术

NCRE全国计算机三级

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

下列关于μC／OS–II操作系统时间管理的陈述中，正确的是()。

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

域名www．hainu．com．cn中的com、cn分别表示()

切开法重睑术术后并发两眼睑皱襞的宽度不等，最关键的原因是

下面哪一项对膀胱癌的叙述是不正确的

病马，证见粪便不通，肚腹胀满，回头观腹，不时起卧，食欲废绝，嗳气酸臭，口色赤红，舌苔黄厚，脉沉有力。该病可辨证为()

全瓷冠龈缘肩台的角度为3/4冠两邻面在切龈方向上的内聚要小于

可识别并切割DNA分子内特异序列的酶称为

根据《行政诉讼法》及相关司法解释，()属于由中级人民法院管辖的第一审行政诉讼案件。

下列有关定金的说法中，错误的是()。

根据《安全生产法》，下列规模较大的生产经营单位，应当建立应急救援组织的有()。

二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是( )。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_