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

admin2010-11-20 69

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读下面程序publicclassMyVal{　publicstaticvoidmain(String[]args){　　MyValm=newMyVal()；　　m.amethod()；　}

Applet生命周期方法有init()，【】()，stop()和destroy()。

下列说法正确的是()

数据的逻辑结构有线性结构和______两大类。

在Applet中显示文字、图形等信息时，应使用的方法是

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

Applet的运行过程要经历4个步骤，其中()不是运行步骤。

设有数组定义：intMyIntArray[]={10，20，30，40，50，60，70}；则执行下面几个语句后的输出结果是【】。ints=0；for(inti=0；i＜MyIntArray．length；i++)s+=MyIntArra

在J2SEv1.4运行环境中，编译Java源程序的命令是【】。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为【】。

Tomanypeoplewholivehereandtothemillionswhovisiteachyear,SanFranciscoisajewelofAmericancitiesforitsbeauty

方程xy’-ylny=0的通解为(　　)。

环境影响评价的特点包括：法律强制性、()。

债券投资的收益率主要分为()。

期刊设置栏目的作用通常是为了()。

Onhisdeathbedin1638,JohnHarvardbequeathedhalfofhisestate,about&800andhislibraryofsome400bookstoanewcolle

Mosttrivialargumentsaresaidtobebasedonmattersofprinciple.Whyshouldprinciplesmattersomuch?Whycannotwebemore

Conventionalwisdomsaystreesaregoodfortheenvironment.Theyabsorbcarbondioxide—agreenhousegas—fromtheatmosphereand

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

二级VB

NCRE全国计算机二级

阅读下面程序publicclassMyVal{ publicstaticvoidmain(String[]args){ MyValm=newMyVal()； m.amethod()； }

Applet生命周期方法有init()，【】()，stop()和destroy()。

下列说法正确的是()

数据的逻辑结构有线性结构和______两大类。

在Applet中显示文字、图形等信息时，应使用的方法是

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

Applet的运行过程要经历4个步骤，其中()不是运行步骤。

设有数组定义：intMyIntArray[]={10，20，30，40，50，60，70}；则执行下面几个语句后的输出结果是【】。ints=0；for(inti=0；i＜MyIntArray．length；i++)s+=MyIntArra

在J2SEv1.4运行环境中，编译Java源程序的命令是【】。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为【】。

Tomanypeoplewholivehereandtothemillionswhovisiteachyear,SanFranciscoisajewelofAmericancitiesforitsbeauty

方程xy’-ylny=0的通解为( )。

环境影响评价的特点包括：法律强制性、()。

债券投资的收益率主要分为()。

期刊设置栏目的作用通常是为了()。

Onhisdeathbedin1638,JohnHarvardbequeathedhalfofhisestate,about&800andhislibraryofsome400bookstoanewcolle

Mosttrivialargumentsaresaidtobebasedonmattersofprinciple.Whyshouldprinciplesmattersomuch?Whycannotwebemore

Conventionalwisdomsaystreesaregoodfortheenvironment.Theyabsorbcarbondioxide—agreenhousegas—fromtheatmosphereand

阅读下面程序publicclassMyVal{　publicstaticvoidmain(String[]args){　　MyValm=newMyVal()；　　m.amethod()；　}

方程xy’-ylny=0的通解为(　　)。