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

admin2010-09-05 58

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

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

表达式12／2＼4的值是()。

为了把命令按钮设置为图形格式，其Style属性值应为

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

关于水平滚动条，如下叙述中错误的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

以下说法中正确的是(　　)。

有以下程序main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’\0’};inti,j;i=sizeof(a);j=strlen(

Itseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinventedaspro

尿干化学分析仪的主要优点不包括

提取游离香豆素的方法有

根据《水利水电工程标准施工招标文件》，通用合同条款中涉及不可预知的风险的有()。

下列选项中，影响行政组织结构形态的决定性因素是()。

（）是一种不为应答者提供可选择的答案，让应答者自由地用自己的语言来回答或解释有关想法的问题类型。

国际收支平衡表的四部分主要内容中，最基本的项目是()。

下图所示是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是【16】。

—Issheolderthanyou?—Yes,sheisolderthan______twoyears.

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

二级C语言

NCRE全国计算机二级

表达式12／2＼4的值是()。

为了把命令按钮设置为图形格式，其Style属性值应为

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

关于水平滚动条，如下叙述中错误的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

以下说法中正确的是( )。

有以下程序main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’\0’};inti,j;i=sizeof(a);j=strlen(

Itseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinventedaspro

尿干化学分析仪的主要优点不包括

提取游离香豆素的方法有

根据《水利水电工程标准施工招标文件》，通用合同条款中涉及不可预知的风险的有()。

下列选项中，影响行政组织结构形态的决定性因素是()。

（）是一种不为应答者提供可选择的答案，让应答者自由地用自己的语言来回答或解释有关想法的问题类型。

国际收支平衡表的四部分主要内容中，最基本的项目是()。

下图所示是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是【16】。

—Issheolderthanyou?—Yes,sheisolderthan______twoyears.

以下说法中正确的是(　　)。