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

admin2010-05-13 33

问题已知一棵二叉树的前序遍历结果为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处理器片内存储器及控制器的叙述中，错误的是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

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

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

大多数气田的天然气是可燃性气体，主要成分是()，还含有少量非烃气体。

在化工管路中，通常在管路的相对低点安装有排气阀。

术前常规禁食的主要目的是

干金苇茎汤与大黄牡丹汤共有的药物是仙方活命饮与透脓散共有的药物是

开放性气胸患者呼吸困难最主要的急救措施是()。

可转债持有人申报转股的可转债数量大于其实际可用可转债余额的，应按其申报数量办理转股。()

与以往的银行理财产品相比，代客境外理财产品具有的特点是()。

唐代前期是修史的“黄金时期”，相继问世了八部断代史书，号称“唐修八史”。下列选项不属于“唐修八史”的是()。

以下关系表达式中，其值为假的是：______。

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

三级数据库技术

NCRE全国计算机三级

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

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。

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

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

大多数气田的天然气是可燃性气体，主要成分是()，还含有少量非烃气体。

在化工管路中，通常在管路的相对低点安装有排气阀。

术前常规禁食的主要目的是

干金苇茎汤与大黄牡丹汤共有的药物是仙方活命饮与透脓散共有的药物是

开放性气胸患者呼吸困难最主要的急救措施是()。

可转债持有人申报转股的可转债数量大于其实际可用可转债余额的，应按其申报数量办理转股。()

与以往的银行理财产品相比，代客境外理财产品具有的特点是()。

唐代前期是修史的“黄金时期”，相继问世了八部断代史书，号称“唐修八史”。下列选项不属于“唐修八史”的是()。

以下关系表达式中，其值为假的是：______。

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

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。