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

admin2010-03-22 59

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

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案B

解析对二叉树的中序遍历是指首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E，所以左子树BDEY的访问顺序为DYBE；④访问左子树BDEY后，接着访问根结点A，然后访问右子树CFXZ ⑤同理可得右子树CFXZ的访问顺序为FCZX。

转载请注明原文地址:https://www.kaotiyun.com/show/xawp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；r=p；cout＜＜*r＜＜e

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

当一个派生类对象结束其生命周期时，系统自动做的事情是

下列关于派生类构造函数和析构函数的说法中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

运算符重载时不需要保持的性质是()。

所谓利息,是与信用相伴随的一个经济范畴,是货币所有者因贷出货币而从借贷人那里获得的报酬。()

摩托车驶出隧道口处，遇横风引起摩托车偏离行驶路线时，应握稳转向把，微量进行调整。

记忆过程包括()等基本环节。

A．瘢痕性睑内翻B．先天性睑内翻C．机械性睑内翻D．瘢痕性睑外翻E．麻痹性睑外翻婴幼儿常患

用火作业区距所建的建筑物和其他区域不得小于()m。

关于成就需要的说法，错误的是()。

抵押物拍卖的价款，当事人没有约定的，其清偿顺序是()。

根据《合伙企业法》的规定，有限合伙人的下列行为中，不视为执行合伙事务的有()。

WhatisthenameofthedictionarycompiledbySamuelJohnson?

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

二级Access

NCRE全国计算机二级

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；r=p；cout＜＜*r＜＜e

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

当一个派生类对象结束其生命周期时，系统自动做的事情是

下列关于派生类构造函数和析构函数的说法中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

运算符重载时不需要保持的性质是()。

所谓利息,是与信用相伴随的一个经济范畴,是货币所有者因贷出货币而从借贷人那里获得的报酬。()

摩托车驶出隧道口处，遇横风引起摩托车偏离行驶路线时，应握稳转向把，微量进行调整。

记忆过程包括()等基本环节。

A．瘢痕性睑内翻B．先天性睑内翻C．机械性睑内翻D．瘢痕性睑外翻E．麻痹性睑外翻婴幼儿常患

用火作业区距所建的建筑物和其他区域不得小于()m。

关于成就需要的说法，错误的是()。

抵押物拍卖的价款，当事人没有约定的，其清偿顺序是()。

根据《合伙企业法》的规定，有限合伙人的下列行为中，不视为执行合伙事务的有()。

WhatisthenameofthedictionarycompiledbySamuelJohnson?

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；r=p；cout＜＜*r＜＜e

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。