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

admin2012-12-29 35

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

选项 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全国计算机二级

有如下程序#include＜stdio.h＞main(){char*p,old_str[10]="wind";intpassword;scanf("%d",&password);p=old_

C语言编译程序的功能是()。

下列关于栈的叙述中，正确的是()。

在关系数据库设计中，关系模式设计属于()。

下列叙述中正确的是()。

以下叙述中错误的是()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

施工总平面图的设计原则首先考虑的是()。

压力容器的使用寿命主要取决于做好压力容器的维护保养工作。下列不属于压力容器的维护保养内容的是()。

试述世界物质统一性原理及其实践意义。

关于脑栓塞的描述错误的是

如图所示，电路电压，ωL1=100Ω，ωL2=100Ω，1／(ωC1)=400Ω，1／(ωC2)=100Ω，则有效值I1为()。

班级管理的内容不包括()

TheCraftofPerfumeryThecraftofperfumeryhasanancientandglobalheritage.TheartflourishedinAncientRome,where

Paddyisalsointerestedinacourseon【L28】,butheknowsnothingaboutit.Coveniently,itisa【L29】soitdo

LaughterIstheKeytoHappinessI.Howtobehappier?1)tonsofthingsrelatedtohappiness—【T1】,hobby,agoodjob,awarmf

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

二级C

NCRE全国计算机二级

有如下程序#include＜stdio.h＞main(){char*p,old_str[10]="wind";intpassword;scanf("%d",&password);p=old_

C语言编译程序的功能是()。

下列关于栈的叙述中，正确的是()。

在关系数据库设计中，关系模式设计属于()。

下列叙述中正确的是()。

以下叙述中错误的是()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

施工总平面图的设计原则首先考虑的是()。

压力容器的使用寿命主要取决于做好压力容器的维护保养工作。下列不属于压力容器的维护保养内容的是()。

试述世界物质统一性原理及其实践意义。

关于脑栓塞的描述错误的是

如图所示，电路电压，ωL1=100Ω，ωL2=100Ω，1／(ωC1)=400Ω，1／(ωC2)=100Ω，则有效值I1为()。

班级管理的内容不包括()

TheCraftofPerfumeryThecraftofperfumeryhasanancientandglobalheritage.TheartflourishedinAncientRome,where

Paddyisalsointerestedinacourseon【L28】________,butheknowsnothingaboutit.Coveniently,itisa【L29】________soitdo

LaughterIstheKeytoHappinessI.Howtobehappier?1)tonsofthingsrelatedtohappiness—【T1】,hobby,agoodjob,awarmf

Paddyisalsointerestedinacourseon【L28】,butheknowsnothingaboutit.Coveniently,itisa【L29】soitdo