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

admin2010-11-20 48

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

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

下列代码中，将引起编译错误的行是1)publicclassExercise{2)　publicstaticvoidmain(Stringargs[]){3)　floatf=0.0；4)

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

下列关于构造方法的叙述中，错误的是()。

Java源文件中最多只能有一个【】类，其他类的个数不限。

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

关于线性表L＝(a1，a2，a3，…，ai，…，an)，下列说法中正确的是(　　)。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

下列语句序列执行后,k的值是()。publicclassTest{publicstaticvoidmain(String[]args){intm=3,n=6,k=0;

在Java语言中，标识符以【】或下划线、$开头，后面可以包含数字，标识符是大小写有区别的，无长度限制。

确定一个控件在窗体上的位置的属性是

新民主主义社会经济成分中，具有完全的社会主义性质的是()

关于月经错误的是：

肺结核的干酪性病灶液化基本X线表现是(　　)

甲亢患者，给予他巴唑20mg。一日3次，在家中治疗。半月后应到医院复查()

下列哪一案件不能适用中国刑法?()

火山灰水泥中熟料矿物的含量比硅酸盐水泥多。()

旅游纠纷按照不同的标准，可以划分为不同的类型。旅游行政纠纷、旅游刑事纠纷是按照旅游纠纷的()进行划分的。

旅游投诉管理机关通过调解处理旅游投诉，应坚持()。

(1999年)求其中a，b为正常数，L为从点A(2a，0)沿曲线到点O(0，0)的弧。

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

二级VB

NCRE全国计算机二级

下列代码中，将引起编译错误的行是1)publicclassExercise{2) publicstaticvoidmain(Stringargs[]){3) floatf=0.0；4)

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

下列关于构造方法的叙述中，错误的是()。

Java源文件中最多只能有一个【】类，其他类的个数不限。

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

关于线性表L＝(a1，a2，a3，…，ai，…，an)，下列说法中正确的是( )。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

下列语句序列执行后,k的值是()。publicclassTest{publicstaticvoidmain(String[]args){intm=3,n=6,k=0;

在Java语言中，标识符以【】或下划线、$开头，后面可以包含数字，标识符是大小写有区别的，无长度限制。

确定一个控件在窗体上的位置的属性是

新民主主义社会经济成分中，具有完全的社会主义性质的是()

关于月经错误的是：

肺结核的干酪性病灶液化基本X线表现是( )

甲亢患者，给予他巴唑20mg。一日3次，在家中治疗。半月后应到医院复查()

下列哪一案件不能适用中国刑法?()

火山灰水泥中熟料矿物的含量比硅酸盐水泥多。()

旅游纠纷按照不同的标准，可以划分为不同的类型。旅游行政纠纷、旅游刑事纠纷是按照旅游纠纷的()进行划分的。

旅游投诉管理机关通过调解处理旅游投诉，应坚持()。

(1999年)求其中a，b为正常数，L为从点A(2a，0)沿曲线到点O(0，0)的弧。

下列代码中，将引起编译错误的行是1)publicclassExercise{2)　publicstaticvoidmain(Stringargs[]){3)　floatf=0.0；4)　

关于线性表L＝(a1，a2，a3，…，ai，…，an)，下列说法中正确的是(　　)。

肺结核的干酪性病灶液化基本X线表现是(　　)