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

admin2010-09-05 40

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

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

窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。

在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubForm_Load()　　Show　　Text1.Text＝""　　Text2.Text＝""　　Text1.SetFocusEndS

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是(　　)。

窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是()。

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

下面可以作为VisualBasic的变量名的是

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列哪一条不属于数据库设计的任务?()

窗体上有名称为Command1的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text="程序设计"：Text1．SetFocusEndSubP

高级人民法院复核判处死刑缓期执行的案件，合议庭组成的人数是()。

真诚守信是社会公德，它的作用是树立信誉，树立起值得他人信赖的道德形象。

行为改变阶段理论认为，行为的改变经历五个阶段，其中第三阶段(准备阶段)的心理特点是

心脏病产妇胎儿娩出后应立即

通过对危险源的分析、分类后采取相应的控制措施是控制事故的关键。()

下列说法出自明代造园家计成的《园冶》?

供货商管理的具体目标是什么?

人格的本质特征有()。

世界上第一个智力量表是()。

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。

在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubForm_Load() Show Text1.Text＝"" Text2.Text＝"" Text1.SetFocusEndS

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是( )。

窗体上已有的3个单选按钮组成了1个名为ChkOptl的控件数组。用于区分控件数组ChkOptl中每个元素的属性是()。

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

下面可以作为VisualBasic的变量名的是

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click() Dims a%＝100 PrintaEndSub其中变量a和s的数据类型分别是( )。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列哪一条不属于数据库设计的任务?()

窗体上有名称为Command1的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text="程序设计"：Text1．SetFocusEndSubP

高级人民法院复核判处死刑缓期执行的案件，合议庭组成的人数是()。

真诚守信是社会公德，它的作用是树立信誉，树立起值得他人信赖的道德形象。

行为改变阶段理论认为，行为的改变经历五个阶段，其中第三阶段(准备阶段)的心理特点是

心脏病产妇胎儿娩出后应立即

通过对危险源的分析、分类后采取相应的控制措施是控制事故的关键。()

下列说法出自明代造园家计成的《园冶》?

供货商管理的具体目标是什么?

人格的本质特征有()。

世界上第一个智力量表是()。

在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubForm_Load()　　Show　　Text1.Text＝""　　Text2.Text＝""　　Text1.SetFocusEndS

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是(　　)。

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。