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

admin2010-05-22 71

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

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

有下面程序代码：PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1b=2Fork=1To5e=a+sign*b

下列关于菜单项的描述中，错误的是

设窗体上有一个Commandl命令按钮，还有以下程序代码：PrivateSubCommandl_Click()StaticxAsIntegerx=x+lCallproc(x)Printx，EndS

下列说法中，错误的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是()。

下列不属于软件工程的3个要素的是()。

软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。

肛管长约

工程监理企业组织形式中，由()决定聘任或者解聘有限责任公司的经理。

根据工程质量事故造成的人员伤亡或者直接经济损失，工程质量事故分为()

全玻幕墙安装符合技术要求的是（）。

会计凭证是在经济业务发生或完成时由会计人员填制的凭证，因此它具有一定的法律效力。()

在各生产步骤都要计算产品成本的情况下，采用综合逐步结转分步法进行产品成本核算，不便于通过产品成本明细账分别考察各生产步骤存货占用资金情况。()

某股份有限公司共发行股份3000万股，每股享有平等的表决权。公司拟召开股东大会对另一公司合并的事项作出决议。在股东大会表决时可能出现下列情形中，能使决议得以通过的是()。

在《圣经.旧约》的记载中，带领以色列人走出埃及、回到迦南的领袖是()。

但书

ThemanagersatTurnerswantedtobuythecompanybecauseit