首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是( )。
二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是( )。
admin
2009-03-19
7
问题
二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是( )。
选项
A、E
B、F
C、G
D、H
答案
4
解析
先序遍历是“根—左子树—右子树”，中序遍历是“左子树-根-右子树”。由先序遍历的节点序列可知E为树根节点，再结合中序遍历节点序列可知右子树的组成节点(E后面的节点)为JKG，而这3个节点在先序遍历中G为第1个节点，即右子树根节点。
转载请注明原文地址:https://kaotiyun.com/show/K9SZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
以下关于VxWoAs操作系统的叙述中，错误的是()。
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
设根结点的层次为0，则高度为k的二叉树的最大结点数为
随机试题
京师同文馆是最早采用班级授课制的中国学校，距今已有（）年。
从延髓脑桥沟出入的脑神经，自内向外分别为【】
转录过程中需要的酶是
A．血管内溶血B．血管外溶血C．原位溶血D．血管内、外溶血E．脾功能亢进阵发性睡眠性血红蛋白尿症是
在利用回归模型进行预测时，需要对回归系数、回归方程进行检验，以判定预测模型的合理性和适用性。检验方法有方差分析、相关检验、t检验等。以下说法正确的是______。
在下列各项中,不构成短期投资成本的是()。
股利无关论是建立在完全市场理论之上的，假定条件包括()。
最高人民检察院对()负责。
图例：根据图例和数字表回答下列各题：数字表中第4行第8列对应的符号是()。
认为顿悟情境中的关系是产生迁移的根本的迁移理论是()。
最新回复
(
0
)
