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

admin2010-03-30 38

问题

选项 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/641p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面的程序是列出目录C:\Test中所有的.txt文件，请将程序补充完整。importjava.io.*;//引入java.io包中所有的类publicclassFileFilterTest{publicstati

下列事件监听器中，无法对TextField对象进行事件监听和处理的是()。

在Swing中，JButton的直接父类是()。

线程在生命周期中要经历5种状态，分别是新建伏态、可运行状态、运行状态、【】状态和终止状态。

下列有关Java语言的叙述中，正确的是()。

MouscEvcnL事件可以实现的监听接口是MouseListener和【】。

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

在面向对象方法中，类之间共享属性和操作的机制称为【】。

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

简述用人单位违反女职工及未成年工特殊保护规定的行为及处理。

Lastyear,myclassmateJaneandIgraduatedfromanordinarynormaluniversity.Likemostofthestudentswhohadjuststepped

沉淀反应中如抗体过量将出现

循位于胸锁乳突肌与斜方肌之间凹陷中，平风府穴处的腧穴是

下列不属于佛教名山的是()。

OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast

HowtoApproachaDissertationI.WhatisadissertationA.Apieceofwritingwithargument:—analyzetheevidencetosupport

Youareseekingafeelingofwell-beingand"oneness"withthecar.Don’tletanybody,carexpertornot,tellyouwhichcarsu