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

admin2010-05-22 86

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

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

窗体上有一个名称为Combol的组合框，为了引用Combol中最后一个列表项，应使用的表达式是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsInteger…EndFunction若已有变量声明：Dimx(5)AsIntege

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

一个栈的初始状态为空。现将元素1，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

PrintFormat(1234．56，"###．#")语句的输出结果是

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是()。

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

在快速排序法中，每经过一次数据交换(或移动)后()。

软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

可抑制肾素释放的药物有

心输出量是指()。

试述白芍的药性特点、功效及主治病症。

患者女性，34岁，月经第6天，下腹部隐痛4天，加剧2小时，以右下腹为著，伴恶心、呕吐，申请腹部超声检查。作为超声医师，根据患者的临床表现，应该重点检查的部位是

在胃液中有可激活胃蛋白酶原、促进铁和钙吸收的成分是

如果甲行业的利率高于乙行业的利率，则()。

某投资者手中持有的期权是一份虚值期权，则下列表述正确的是()。

下列应当从重处罚的情形有()。