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

admin2010-09-05 42

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列说法中正确的是

要把数学式写为VisualBasic表达式，下面正确的写法是

在窗体上画一个名为Commandl的命令按钮，编写如下程序：PrivateSubCommandlClick()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6PrintM(2+M

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在面向对象的程序设计中，可被对象识别的动作称为(　　)。

一棵二又树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

关于孕妇羊水过少的处理，下列选项不正确的是

A．抑制蛋白质合成B．刺激胰岛素β细胞释放胰岛素C．促进葡萄糖分解D．抑制糖原分解和异生E．增强胰岛素的作用甲苯磺丁脲降血糖作用是()。

期货交易的相关亏损、费用、货款和税金等款项可用有价证券充抵的金额支付。()

人民警察应具备的素质包括政治素质、法律素质、()和身体素质。

幼儿园买来桃93个、杏123个、桔子150个，分给大班的小朋友，每人要分得一样多，结果桃、杏各剩下3个，桔子恰好分完。大班小朋友最多有几个人?每人分到几个水果?()

在Word2003中，对图形进行更改后，按图形工具栏的()按钮可以将图形还原到最初状态。

A、 B、 C、 C根据“夏天人们经常吃西瓜。”可知答案为C。

不管他怎样努力，他还是摆脱不了困难。——，hecouldn’tgetoutofdifficulty．

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

二级C语言

NCRE全国计算机二级

下列说法中正确的是

要把数学式写为VisualBasic表达式，下面正确的写法是

在窗体上画一个名为Commandl的命令按钮，编写如下程序：PrivateSubCommandlClick()DimM(10)AsIntegerFork=1To10M(k)=12-kNextkx=6PrintM(2+M

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在面向对象的程序设计中，可被对象识别的动作称为( )。

一棵二又树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

关于孕妇羊水过少的处理，下列选项不正确的是

A．抑制蛋白质合成B．刺激胰岛素β细胞释放胰岛素C．促进葡萄糖分解D．抑制糖原分解和异生E．增强胰岛素的作用甲苯磺丁脲降血糖作用是()。

期货交易的相关亏损、费用、货款和税金等款项可用有价证券充抵的金额支付。()

人民警察应具备的素质包括政治素质、法律素质、()和身体素质。

幼儿园买来桃93个、杏123个、桔子150个，分给大班的小朋友，每人要分得一样多，结果桃、杏各剩下3个，桔子恰好分完。大班小朋友最多有几个人?每人分到几个水果?()

在Word2003中，对图形进行更改后，按图形工具栏的()按钮可以将图形还原到最初状态。

A、 B、 C、 C根据“夏天人们经常吃西瓜。”可知答案为C。

不管他怎样努力，他还是摆脱不了困难。——，hecouldn’tgetoutofdifficulty．

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

在面向对象的程序设计中，可被对象识别的动作称为(　　)。