已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

admin2010-05-13 49

问题已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

选项

答案C

解析已知某二叉树的前序遍历结果和中序遍历结果可以惟一确定一棵二叉树。其确定过程是：在二叉树的前序遍历序列中确定该树的根结点，随后由根结点在中序遍历结果中的位置区分出根结点左子树和右子树中的结点；此后采用同样的方法分别确定二叉树左右子树的根结点及其左子树和右子树所含的结点，直到将二叉树中所有结点的位置确定下来。以本题为例，因位于二叉树前序遍历结果的第一个结点是二叉树的根结点，故本题中结点A是二叉树的根结点。在中序遍历结果中，先于根结点被访问的结点是根结点左子树中的结点，在根结点之后被访问的结点是根结点右子树中的结点。因此， DBGE是结点A左子树中的结点，CHFI是结点A右子树中的结点。在前序遍历结果中，结点A左子树中各结点的遍历顺序为BDEG，所以A的左孩子结点是B。由中序遍历结果可知，结点B的左子树中含有结点D，其右子树中含有结点G和E。又由于在前序遍历序列中结点E在G之前，中序遍历序列中G在E之前，所以G是E的左孩子结点。至此，根结点左子树中各结点的位置均已确定下来，此后采用同样的方法确定其右子树中各结点的位置。最终所求的二叉树如左图所示。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

三级数据库技术

NCRE全国计算机三级

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。

下面关于S3C2410嵌入式微处理器芯片GPIOP端口的叙述中，错误的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

有价证券的持有人可凭该证券取得()。Ⅰ．商品Ⅱ．货币Ⅲ．利息Ⅳ．股息

最佳健康模式强调的是

耳屏上切迹前，下颌骨髁状突的后缘。张口有凹陷处的腧穴是

舌红绛而光者，属

无记名股票持有人出席股东大会会议的，应当于会议召开()日前至股东大会闭会时将股票交存于公司。

按债券的()分类，债券可分为可赎回债券、可回售债券、可转换债券、通货膨胀联结债券和结构化债券等。

章山同学高考失利后，长期陷于一种消沉的状态中不能自拔。影响章山的情绪是()

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【 】。

三级数据库技术

NCRE全国计算机三级

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。

下面关于S3C2410嵌入式微处理器芯片GPIOP端口的叙述中，错误的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

有价证券的持有人可凭该证券取得()。Ⅰ．商品Ⅱ．货币Ⅲ．利息Ⅳ．股息

最佳健康模式强调的是

耳屏上切迹前，下颌骨髁状突的后缘。张口有凹陷处的腧穴是

舌红绛而光者，属

无记名股票持有人出席股东大会会议的，应当于会议召开()日前至股东大会闭会时将股票交存于公司。

按债券的()分类，债券可分为可赎回债券、可回售债券、可转换债券、通货膨胀联结债券和结构化债券等。

章山同学高考失利后，长期陷于一种消沉的状态中不能自拔。影响章山的情绪是()

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。