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

admin2010-09-05 72

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

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

在窗体上画一个名称为Command1的命令按钮，编写如卜程序代码PrivateTypeStudentsnAsString10classAsString20scoreAsDoubleEnd

为了在运行时能显示窗体左上角的控制框(系统菜单)，可以设置以下哪个属性的值为True()。

关于MDI窗体下列说法正确的是()。

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

对下列二叉树进行前序遍历的结果为

“传播单位”

刑法的基本原则是指在刑法的立法、解释和运用过程中所必须普遍遵循的具有全局性、根本性的原则。我国现行刑法明文规定的基本原则有

下列关于体温调节的叙述，错误的是

A．电解质输液剂B．营养输液剂C．胶体输液剂D．含药输液剂E．眼用制剂右旋糖酐

根据《水利水电建设工程验收规程》SL223—2008的有关规定，合同工程完工验收主要工作包括()。

现金交割方式是由芝加哥期货交易所首先采用的。()

在推行新课改的今天，教学应该告别“效率至上”的观念，强调生命对话目标的达成。

设函数M(x，y)在有界闭区域D上连续，在D的内部具有2阶连续偏导数，且满足=0，则

A、Shedoesn’thavemuchtrouble.B、Sheunderstoodthereadinglastnight.C、Sheunderstandsverylittle.D、Shehasn’tbeendoing

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，编写如卜程序代码PrivateTypeStudentsnAsString*10classAsString*20scoreAsDoubleEnd

为了在运行时能显示窗体左上角的控制框(系统菜单)，可以设置以下哪个属性的值为True()。

关于MDI窗体下列说法正确的是()。

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

对下列二叉树进行前序遍历的结果为

“传播单位”

刑法的基本原则是指在刑法的立法、解释和运用过程中所必须普遍遵循的具有全局性、根本性的原则。我国现行刑法明文规定的基本原则有

下列关于体温调节的叙述，错误的是

A．电解质输液剂B．营养输液剂C．胶体输液剂D．含药输液剂E．眼用制剂右旋糖酐

根据《水利水电建设工程验收规程》SL223—2008的有关规定，合同工程完工验收主要工作包括()。

现金交割方式是由芝加哥期货交易所首先采用的。()

在推行新课改的今天，教学应该告别“效率至上”的观念，强调生命对话目标的达成。

设函数M(x，y)在有界闭区域D上连续，在D的内部具有2阶连续偏导数，且满足=0，则

A、Shedoesn’thavemuchtrouble.B、Sheunderstoodthereadinglastnight.C、Sheunderstandsverylittle.D、Shehasn’tbeendoing

在窗体上画一个名称为Command1的命令按钮，编写如卜程序代码PrivateTypeStudentsnAsString10classAsString20scoreAsDoubleEnd

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。