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

admin2012-12-29 21

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在软件生产过程中，需求信息的来源是()。

下面描述中正确的是()。

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

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

若有定义，inta=3，*p=&a，**q=&p；，则以下叙述中错误的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

某二又树有5个度为2的结点，则该二叉树中的叶子结点数是()。

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

为什么焊接电弧有偏吹现象?减少焊接电弧偏吹的方法有哪些?

A．细胞内液B．细胞外液C．细胞外液和细胞内液D．组织液E．血浆

世界和平与发展这两大问题，至今一个也没解决，主要是由于【】

目前安全性最高的镇静催眠药物是

在包糖衣片时，在片芯外包的隔离层下列描述正确的是

A．甲苯磺丁脲B．苯乙双胍C．普通胰岛素D．精蛋白锌胰岛素E．珠蛋白锌胰岛素长效制剂(作用可维持24h以上)的是

以金为货币金属，以金币为本位币，不铸造不流通金币，银行券可兑换外币汇票是()。

按照我国现行法律规定，下列说法不正确的是()。

用长16厘米的铁丝围成各种长方形(长、宽均为整数，且长和宽不相等)，围成最大的一个长方形面积是多少平方厘米?()

简述教育者与受教育者在教育活动中的相互关系。