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

admin2012-09-03 62

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

选项 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/oJup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#includeusingnamespacestd；classA{public：A(){cout

下列程序的输出结果是()。#includeintmin(inta，intb){if(a

要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是()。

下面程序的结果是()。#include＜iostream．h＞classA{inta；public：A()：a(1){}voidshowa(){co

下面关于数据库三级模式结构的叙述中，正确的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

在软件开发中，需求分析阶段产生的主要文档是()。

发行推广

为确诊，下列哪项检查最有价值在该患者进行结核菌试验，预计可能出现下列不同情况，哪一项解释是错误的

建国以来,我国土地所有权制度进行的四次大调整是()。

初步统计，2003年我国全年全社会固定资产投资55118亿元，比上年增长26.7%，平均每月增加投资()亿元。

下列各项．不属于Windows窗口标题栏项目的是()。

下列哪个图形可以由左边给定的图形折出?()

OnesillyquestionIsimplycannottolerateis"Howdoyoufeel?"Usuallythequestionisaskedofamaninaction—amanwalking

在进行资本预算的过程中，计算项目的期间营运现金流量时，如果项目的部分资金来源于债务，那么需要在现金流中扣除利息费用，并按照WACC作为贴现率评估项目价值。()。

Somanypeopleusethecellphonesofrequentlyeveryday.But【C1】______littleiscertainaboutthehealtheffectsofitsuse.