有下列二叉树，对此二叉树中序遍历的结果为( )。

admin2012-12-29 42

问题有下列二叉树，对此二叉树中序遍历的结果为( )。

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案B

解析对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：
①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY：在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E；④访问左子树BDEY后，接着访问根结点A，接着访问右子树CFXZ；⑤右子树CFXZ的访问顺序同理可得：FCZX。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有下列二叉树，对此二叉树中序遍历的结果为( )。

二级C

NCRE全国计算机二级

以下fun函数返回数组中最大值的下标#include＜stdio.h＞intfun(int*s,intn){inti,k;for(i=0,k=i;i＜n;i+

有二三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

若有定义，inta=3，*p=&a，**q=&p；，则以下叙述中错误的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列=为()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。

关于关键字class和typename，下列表述中正确的是()。

按照马斯洛的需要理论，人类的需要从低到高分为不同层次，以下表述正确的是()。

计算下列不定积分

A．大补元煎B．知柏地黄丸C．通窍活血汤D．槐角丸E．血府逐瘀汤肺癌，症见咳嗽不畅，胸闷气憋，胸痛有定处，如锥如刺，或痰血暗红，唇紫暗，证属瘀阻肺络者，选方

由监理工程师个人过失引发的合同违约行为，监理工程师应当与监理企业承担一定的连带责任，其连带责任的基础是(　　)。

某公司年初所有者权益为2．7亿元，2012年末所有者权益为3．25亿元。该公司当年的资本积累率是()。

下列说法不正确的包括()。

HowdoesReevefeelinacrisis?WhendidReevegethislatestlife-threateninginfection?

PASSAGETHREEWhatwascrocusviewedasbytheauthor?

有下列二叉树，对此二叉树中序遍历的结果为( )。

二级C

NCRE全国计算机二级

以下fun函数返回数组中最大值的下标#include＜stdio.h＞intfun(int*s,intn){inti,k;for(i=0,k=i;i＜n;i+

有二三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

若有定义，inta=3，*p=&a，**q=&p；，则以下叙述中错误的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列=为()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。

关于关键字class和typename，下列表述中正确的是()。

按照马斯洛的需要理论，人类的需要从低到高分为不同层次，以下表述正确的是()。

计算下列不定积分

A．大补元煎B．知柏地黄丸C．通窍活血汤D．槐角丸E．血府逐瘀汤肺癌，症见咳嗽不畅，胸闷气憋，胸痛有定处，如锥如刺，或痰血暗红，唇紫暗，证属瘀阻肺络者，选方

由监理工程师个人过失引发的合同违约行为，监理工程师应当与监理企业承担一定的连带责任，其连带责任的基础是( )。

某公司年初所有者权益为2．7亿元，2012年末所有者权益为3．25亿元。该公司当年的资本积累率是()。

下列说法不正确的包括()。

HowdoesReevefeelinacrisis?WhendidReevegethislatestlife-threateninginfection?

PASSAGETHREEWhatwascrocusviewedasbytheauthor?

由监理工程师个人过失引发的合同违约行为，监理工程师应当与监理企业承担一定的连带责任，其连带责任的基础是(　　)。