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

admin2010-03-30 42

问题

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

编译和执行以下代码，输出结果是()。inti=1;switch(i){case0:System.out.print("zero,");break;case1:System

可以通过【】语句来捕获所有的异常。

【】是Java程序中基本的结构单位。

支持数据库各种操作的软件系统叫做()。

下列叙述中正确的是()。

有些情况下(如多线程对共享数据操作时)，这种线程运行顺序的不确定性将会产生执行结果的不确定，使共享数据的一致性被破坏，因此在某些应用程序中必须对线程进行【】。

在创建Applet应用程序时，需要用户考虑的问题是()。

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

反映通达程度的因素主要包括()

如题82图所示电路中，若u=Umsin(ωt+ψu)V，则下列表达式中一定成立的是()。式1：u=uR+uL+uC式2：uX=uL-uC式3：UX＜UL以及UX＜UC式4：(A)式1和式3(B)式2和式4(C)式1，式3和式4

关于区域规划理论的发展，下列说法错误的是()。

搜索引擎存在的最主要问题是()。

你在街道办的办事大厅负责窗口服务工作，窗口前已经排了很长的队伍，而此时你的电脑又出现了故障。排队的群众怨声载道。你该怎么办?

规则：游戏

下列关于1935年南京国民政府新刑法的表述，正确的是()。

"Itkeepsyougrounded,putsyouinasituationthatkeepsyououtoftrouble,andputsyouwithagroupthathasthesamemind-

ThebastionofexcellenceinAmericaneducationisbeingdestroyedbystatebudgetcutsandmountingcosts.Whateverelseitis,