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

admin2010-07-10 37

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

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

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

下列说法中错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列关于类模板的模板参数的叙述中，错误的是()。

设二叉树如下：则前序序列为

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

数据库设计过程不包括

如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

在微波发信机中，()器将中频已调信号变为微波已调信号。

下列经脉不经过"咽"的是：

下列有关血制品的叙述正确的是

香豆素与碱作用的特点及原因为（）

教师职业的最大特点在于职业角色的多样化，“亲其师，效其行，听其言，信其道”所体现的教师职业角色是()

2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨，同比增长0．88％，按日均计算仅增长0．32％，扣除我国粗钢产量外日均产量同比下降0．5％。下列选项中，2011年6月粗钢产量高于2011年上半年平均水平的是：

青春期的特点主要包括

人类命运共同体

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

二级Access

NCRE全国计算机二级

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

下列说法中错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列关于类模板的模板参数的叙述中，错误的是()。

设二叉树如下：则前序序列为

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

数据库设计过程不包括

如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

在微波发信机中，()器将中频已调信号变为微波已调信号。

下列经脉不经过"咽"的是：

下列有关血制品的叙述正确的是

香豆素与碱作用的特点及原因为（）

教师职业的最大特点在于职业角色的多样化，“亲其师，效其行，听其言，信其道”所体现的教师职业角色是()

2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨，同比增长0．88％，按日均计算仅增长0．32％，扣除我国粗钢产量外日均产量同比下降0．5％。下列选项中，2011年6月粗钢产量高于2011年上半年平均水平的是：

青春期的特点主要包括

人类命运共同体

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：