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

admin2010-03-22 35

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

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案B

解析对二叉树的中序遍历是指首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E，所以左子树BDEY的访问顺序为DYBE；④访问左子树BDEY后，接着访问根结点A，然后访问右子树CFXZ ⑤同理可得右子树CFXZ的访问顺序为FCZX。

转载请注明原文地址:https://kaotiyun.com/show/xawp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

如下函数模板：templateTsquare(Tx){retumx*x；}其中T是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

下列关于运算符函数的描述中，错误的是()。

下列关于模板的表述中，错误的是

当一个派生类对象结束其生命周期时，系统自动做的事情是

IwouldplayfootballwithyouifI______(be)20yearsyounger.

下列关于中枢神经系统内兴奋的传递特点，错误的是

针对某宗房地产,已知同一时期的国债利率为4.5%,贷款利率6.2%,投资风险补偿2.2%,管理负担补偿0.2%,缺乏流动性补偿1.5%,成本利润率8%。采用累加法求取的该宗房地产报酬率为()。

《建设工程安全生产管理条例》规定，施工起重机械和整体提升脚手架、模板等自升式架设设施的使用达到国家规定的检验检测期限的，必须经(　　)的检验检测机构检测。经检测不合格的，不得继续使用。

初中物理某版本教科书中演示实验栏目安排的内容如图1所示。该内容最适宜帮助学生学习的物理知识是()。

《陕甘宁边区施政纲领》有关民主制度的规定包括()。

Bobhadbeen________onameadowsprinkledwithdandelionforalongtimebeforehesatup.

设n元线性方程组Ax=b，其中当a为何值时，该方程组有无穷多解，并求通解。

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

二级Access

NCRE全国计算机二级

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

如下函数模板：templateTsquare(Tx){retumx*x；}其中T是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

下列关于运算符函数的描述中，错误的是()。

下列关于模板的表述中，错误的是

当一个派生类对象结束其生命周期时，系统自动做的事情是

IwouldplayfootballwithyouifI______(be)20yearsyounger.

下列关于中枢神经系统内兴奋的传递特点，错误的是

针对某宗房地产,已知同一时期的国债利率为4.5%,贷款利率6.2%,投资风险补偿2.2%,管理负担补偿0.2%,缺乏流动性补偿1.5%,成本利润率8%。采用累加法求取的该宗房地产报酬率为()。

《建设工程安全生产管理条例》规定，施工起重机械和整体提升脚手架、模板等自升式架设设施的使用达到国家规定的检验检测期限的，必须经( )的检验检测机构检测。经检测不合格的，不得继续使用。

初中物理某版本教科书中演示实验栏目安排的内容如图1所示。该内容最适宜帮助学生学习的物理知识是()。

《陕甘宁边区施政纲领》有关民主制度的规定包括()。

Bobhadbeen________onameadowsprinkledwithdandelionforalongtimebeforehesatup.

设n元线性方程组Ax=b，其中当a为何值时，该方程组有无穷多解，并求通解。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：False注意

《建设工程安全生产管理条例》规定，施工起重机械和整体提升脚手架、模板等自升式架设设施的使用达到国家规定的检验检测期限的，必须经(　　)的检验检测机构检测。经检测不合格的，不得继续使用。