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

admin2010-06-06 36

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includestructtt{intx；structtty；)p；structtta[4]＝{20，a＋1，15，a＋2，30，a＋3，17，a}；main(){inti；p＝a；for

若用数组名作为函数调用时的实参，则实际上传递给形参的是()。

下列选项中可作为C语言合法常量的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

给定程序中，函数fun的功能是：判断形参s所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

以下()不属于对象的基本特征。

流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

劳动安全卫生的立法最早产生于()

激活胃蛋白酶原的是

阴阳双方存在着相互排斥、相互斗争、相互制约的关系为()

以下可以治疗高血压的是

世界银行的贷款方式主要包括()。

公共建筑对外围护结构进行节能改造时，应复核、验算原结构的()。

右图①②③表示人体细胞间信息传递的三种主要方式。下列描述错误的是()。

基层人民法院和它派出的法庭，审理事实清楚、权利义务关系明确、争议不大的简单的民事案件，标的额为各省、自治区、直辖市上年度就业人员年平均工资30％以下的，实行()。

关于EDI说法正确的是

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

二级C

NCRE全国计算机二级

有以下程序：#includestructtt{intx；structtt*y；)*p；structtta[4]＝{20，a＋1，15，a＋2，30，a＋3，17，a}；main(){inti；p＝a；for

若用数组名作为函数调用时的实参，则实际上传递给形参的是()。

下列选项中可作为C语言合法常量的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

给定程序中，函数fun的功能是：判断形参s所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

以下()不属于对象的基本特征。

流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

劳动安全卫生的立法最早产生于()

激活胃蛋白酶原的是

阴阳双方存在着相互排斥、相互斗争、相互制约的关系为()

以下可以治疗高血压的是

世界银行的贷款方式主要包括()。

公共建筑对外围护结构进行节能改造时，应复核、验算原结构的()。

右图①②③表示人体细胞间信息传递的三种主要方式。下列描述错误的是()。

基层人民法院和它派出的法庭，审理事实清楚、权利义务关系明确、争议不大的简单的民事案件，标的额为各省、自治区、直辖市上年度就业人员年平均工资30％以下的，实行()。

关于EDI说法正确的是

有以下程序：#includestructtt{intx；structtty；)p；structtta[4]＝{20，a＋1，15，a＋2，30，a＋3，17，a}；main(){inti；p＝a；for