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

admin2010-05-22 36

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

设x是整型变量，与函数IIf(x＞0，-x，x)有相同结果的代数式是()。

窗体上有一个名称为Commandl的命令按钮，有程序如下：OptionBase1PrivateSubCommandl_Click()Dima(10)AsInteger’第1个ForFori=1To1

下面关于菜单的叙述中正确的是

数据模型的三个要素是()。

在窗体上画一个命令按钮，然后编写如下程序：Subinc(aASInteger)StaticxAsIntegerx=x+aPrintx；EndSubPriva

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

表达式Int(-15．8)+Fix(-15．8)+Int(15．8)+Fix(15．8)的运算结果是()。

WithaheavyheartSallyarrivedearlyonthemorningoftheauction(拍卖).Itwasalmostayearsinceherdeargrandmotherpassed

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【21】yet.However,someti

男性，32岁，胃镜检查示十二指肠壶腹部溃疡。治疗该病首选的方法是（）

结合我国相关法律规定，试论民事证据的证明力与证据能力。

划分标段，应考虑的主要因素有()。

全部总体各单位按某一标志排队，然后每隔一定的距离抽取一个单位构成样本的抽样组织形式称为()。

设f(x)为不恒等于零的奇函数，且f’(0)存在，则函数g(x)=在点x=0处()．

A、Exploration.B、Increaseoilproduction.C、Alternativesourcesofenergy.D、Notofaboveall.DWhatshouldbethekeytotheen

Throughoutallagesmanhasalwayscarvedcolossal(巨大的)figuresoutofstone.ThiscanbeseenintheancientruinsofEgypt,P