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

admin2010-09-05 79

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

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

为了使标签Label1透明且不具有边框，以下正确的属性设置是

(1)在考生文件央下有一个工程文件sit3．vbp，运行情况如图2．113所示。程序的功能是计算表达式的值：z=(x一2)!+(x一3)!+(x-4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文奉框Text1、Text2中。单击名称

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypex　　aAsInteger　　bAsIntegerEndTypePrivateSubCommand1_Cli

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

下列有关控件数组的说法中，正确的是

在关系模型中，每一个二维表称为一个

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有()。

电子精密仪器等生产设备及产品较轻的厂房多为()。

编码

下列说法中对实事求是表述正确的有()

冬季出生一男婴，足月顺产，现已4个月，体重5.8kg，母乳喂养，未添加辅食，近日来，婴儿多烦躁，易激惹，夜惊，多汗，血钙，血磷，碱性磷酸酶正常。最可能的诊断是

具有清热燥湿、退虚热除蒸、解毒疗疮功效的药物是

下列哪些构成非法经营罪?()

设计要求的洞口、管道、沟槽应在砌筑时正确留出或预埋，未经设计单位同意，不得打凿墙体和在墙体上开凿水平沟槽。宽度超过(　　)mm的洞口上部，应设置过梁；

某企业年初未分配利润贷方余额为100万元，本年净利润为1000万元，按10%计提法定盈余公积，按5%计提任意盈余公积，宣告发放现金股利80万元，该企业期末未分配利润为()万元。

因为某些原因．你的主管对你有意见，把本来是你职责范围内的事情交给其他人做，而把一些小事交给你来做，你怎么办?

下列关于ZAP命令的描述中正确的是

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

二级C语言

NCRE全国计算机二级

为了使标签Label1透明且不具有边框，以下正确的属性设置是

(1)在考生文件央下有一个工程文件sit3．vbp，运行情况如图2．113所示。程序的功能是计算表达式的值：z=(x一2)!+(x一3)!+(x-4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文奉框Text1、Text2中。单击名称

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypex aAsInteger bAsIntegerEndTypePrivateSubCommand1_Cli

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

下列有关控件数组的说法中，正确的是

在关系模型中，每一个二维表称为一个

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有()。

电子精密仪器等生产设备及产品较轻的厂房多为()。

编码

下列说法中对实事求是表述正确的有()

冬季出生一男婴，足月顺产，现已4个月，体重5.8kg，母乳喂养，未添加辅食，近日来，婴儿多烦躁，易激惹，夜惊，多汗，血钙，血磷，碱性磷酸酶正常。最可能的诊断是

具有清热燥湿、退虚热除蒸、解毒疗疮功效的药物是

下列哪些构成非法经营罪?()

设计要求的洞口、管道、沟槽应在砌筑时正确留出或预埋，未经设计单位同意，不得打凿墙体和在墙体上开凿水平沟槽。宽度超过( )mm的洞口上部，应设置过梁；

某企业年初未分配利润贷方余额为100万元，本年净利润为1000万元，按10%计提法定盈余公积，按5%计提任意盈余公积，宣告发放现金股利80万元，该企业期末未分配利润为()万元。

因为某些原因．你的主管对你有意见，把本来是你职责范围内的事情交给其他人做，而把一些小事交给你来做，你怎么办?

下列关于ZAP命令的描述中正确的是

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypex　　aAsInteger　　bAsIntegerEndTypePrivateSubCommand1_Cli

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

设计要求的洞口、管道、沟槽应在砌筑时正确留出或预埋，未经设计单位同意，不得打凿墙体和在墙体上开凿水平沟槽。宽度超过(　　)mm的洞口上部，应设置过梁；