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

admin2010-07-10 50

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

下列运算符中，可以重载为类的友元函数的运算符是()。

使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／found下面的一行内有一处或多处下划

有如下程序：#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle［40］;};cl

下列术语中，能表明面向对象思想主要特征的是

下列有关模板的叙述中，正确的是()。

若MyClass是一个类名，其有如下语句序列：MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1：上面的语句序列所定义的类对象的个数是()。

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

深度为5的完全二叉树的结点数不可能是

Tosuchanextent______hisemptyspeechthatsomeofusbegantodoze.

不是艾滋病的传播途径的是()

横嵴是

对二尖瓣狭窄程度的判定最有价值的是

依“准五服制罪”原则，下列处罚最重的是：

对于增值税一般纳税人，下列经济业务所涉及的增值税，应确认销项税额的有()。

大革命失败的原因有()

TaskTwo-PersonWhotheSpeakerisTalkingToForquestions18-22,matchtheextractswiththepersonthespeakeristalkingt

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

二级Access

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

下列运算符中，可以重载为类的友元函数的运算符是()。

使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／************found************下面的一行内有一处或多处下划

有如下程序：#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle［40］;};cl

下列术语中，能表明面向对象思想主要特征的是

下列有关模板的叙述中，正确的是()。

若MyClass是一个类名，其有如下语句序列：MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1：上面的语句序列所定义的类对象的个数是()。

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

深度为5的完全二叉树的结点数不可能是

Tosuchanextent______hisemptyspeechthatsomeofusbegantodoze.

不是艾滋病的传播途径的是()

横嵴是

对二尖瓣狭窄程度的判定最有价值的是

依“准五服制罪”原则，下列处罚最重的是：

对于增值税一般纳税人，下列经济业务所涉及的增值税，应确认销项税额的有()。

大革命失败的原因有()

TaskTwo-PersonWhotheSpeakerisTalkingToForquestions18-22,matchtheextractswiththepersonthespeakeristalkingt

使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／found下面的一行内有一处或多处下划

若MyClass是一个类名，其有如下语句序列：MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1：上面的语句序列所定义的类对象的个数是()。