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

admin2010-06-06 49

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

以下函数实现按每行8个输出w所指数组中的数据：#includevoidfun(int*w，intn){inti；for(i=0；i

设q1和q2是指向一个int型一维数组的指针变量，k为float型变量，下列不能正确执行的语句是()。

关于字符常量，以下叙述正确的是()。

设有定义：intx,y,z;，且各变量已赋正整数值，则以下能正确表示代数式""的C语言表达式是（）。

检查软件产品是否符合需求定义的过程称为()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

对于一个正常运行的C语言程序，以下叙述中正确的是()。

幼儿发生腹部绞痛、呕吐和便血，并可扪及腹部包块，最可能的诊断是

有效地发展耐力的条件为

如下图所示为轴向受拉(压)等直杆的受力情况，则杆内最大拉力为()。

1997年12月31日之前建设(包括改、扩建)的单位，水污染物的排放必须同时执行()。

下列选项中，与“锦上添花——雪上加霜”的言语关系一致的是()。

A.R-S细胞多见B.陷窝细胞多见C.两者均有D.两者均无结节硬化型霍奇金病

基本表属于全局模式中的表，它是，而视图则属于局部模式中的表，它是______。

ThenationaldelightingregariousritualmeansthathardlyadaypassesinItalywithoutsomecommunityofevenafewhundreds

DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba