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

admin2010-08-21 61

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于OSPF协议的描述中，错误的是()。

下列Windows命令中，可以显示主机路由表内容的命令是()。

以使用逻辑元器件为标志，大型机经历了4个阶段，其中第3代是()。

R1、R2是—个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如左图所示，当R1收到R2发送的如右图的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为()。

请根据下图所示网络结构回答问题。如果将172．0．35．128／25划分为3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、和_

在VisualFoxPro中释放和关闭表单的方法是

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

在考生文件夹中完成如下综合应用：在考生文件夹中有“仓库”数据库CK3，包括如下所示两个表文件：CK(仓库号C(4)，城市C(8)，面积N(4))ZG(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为ZG3的菜单，菜

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。

下列关于Web2．0时代的描述不正确的是

已知y=f(x)是由方程ex一ey=xy所确定，则=()．

患者主诉近半年胃脘胀痛，连及胁肋，嗳气后疼痛减轻，生气时胃痛加重，食欲不振，或见嘈杂吞酸。舌诊时，可见舌红，苔薄白，脉弦。下列不能对症下药的是()

对于次要的会计事项，在不影响会计信息真实性和不至于误导财务会计报告使用者作出正确判断的前提下，作适当简化处理，符合会计核算的()原则。

某企业平均存货为3000万元，全年销货成本为9000万元；应收账款周转期为60天；平均应付账款为1760万元，每天的购货成本为22万元。若一年按360天计算，则该企业的现金周转期为()天。

根据《中华人民共和国劳动合同法》的规定，对于已经建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起()内订立书面劳动合同。

社工可从以下几方面来提高自我了解:()。

我国义务教育阶段的课程计划应该具有三个特征是()。

根据所给资料。回答下列问题。2007～2010年间，全国艺术团体机构数平均每年增加多少个7