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

admin2010-05-22 104

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在下面语句或函数中，不能描述选择结构的是

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)Check1.Value

现有语句：y=IIf(x＞0，xNod3，0)，设x=10，则y的值是()。

在标准模块中用Public关键字定义的变量，其作用域为

表达式Int(Rnd(0)*50)所产生的随机数范围是

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

有下面的程序段：x=InputBox(“字符串”，“输入”，“请输入”)Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是()。

表达式Int(-15．8)+Fix(-15．8)+Int(15．8)+Fix(15．8)的运算结果是()。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()。

在行政机关内部的各个职位之间进行责权划分的制度是()

患者，女性，65岁，在地上滑倒，造成股骨近端骨折，行X线片确诊。那么下列骨折类型预后最差的是

A、经期或经后小腹胀痛B、经期或经后小腹隐痛C、经前或经期小腹坠痛D、经前或经期小腹胀痛E、经前或经期小腹冷痛寒凝血瘀型痛经腹痛的特点是

鉴别诊断首要的辅助检查是该病例的主要诊断是

A．煅制品B．蜜炙品C．醋制品D．盐炙品E．烫制品处方名益智仁，调剂时应付()。

目前门站中经常采用的除尘设备有多种，不包括()。

A注册会计师承接甲公司2015年集团财务报表审计，在识别的下列情况中，不应当作为甲公司组成部分的是()。

按照突发事件的性质、过程和机理的不同，将其分为()。

在各类通道中，支持通道程序并发执行的通道是______。