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

admin2010-08-21 91

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Lisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0/26、193．22．56．64/26、193．22．56．128/26和193．22．56．192/26，正确的配置命令是()。

下列选项中，在Windows2003系统中DHCP服务器添加排除时必须输入的是()。

以下关于P2DR．安全模型的描述中，错误的是()。

在Windowsserver2003中，能够获得形如下图运行结果的命令是()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。

下列叙述中正确的是______。

如果以链表为栈的存储结构，则出栈操作是______。

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。

去甲肾上腺素可来自()(1992年)

肝性脑病Ⅱ期(昏迷前期)的临床表现叙述不正确的（）

银行或者其他金融机构的工作人员违反法律、行政法规规定，向关系人的哪些放贷行为构成犯罪?()

投标人希望进一步就合同内容与业主进行谈判的目的往往是(　　)。

关于JS聚合物水泥基防水涂料特点的描述，错误的是()。

税务代理的基本特征为()。

描述食物中营养素含量高低的声称称为（）[江苏省2011年四级真题]

各级政府中设置的政策研究室是（）。

(1)在名称为Form1的窗体上添加两个名称分别为Frame1、Frame2的框架，标题分别为“字号”、“修饰”；在Frame1中添加两个单选按钮，名称分别为Option1、Option2，标题分别为“10号字”、“20号字”，且标题显示在单选按钮的左边；

Georgewasintroducedto______activitiesatayoungage,whenhewashiredtoactasalookoutfordrugdealers.

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

二级VF

NCRE全国计算机二级

在Lisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0/26、193．22．56．64/26、193．22．56．128/26和193．22．56．192/26，正确的配置命令是()。

下列选项中，在Windows2003系统中DHCP服务器添加排除时必须输入的是()。

以下关于P2DR．安全模型的描述中，错误的是()。

在Windowsserver2003中，能够获得形如下图运行结果的命令是()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。

下列叙述中正确的是______。

如果以链表为栈的存储结构，则出栈操作是______。

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。

去甲肾上腺素可来自()(1992年)

肝性脑病Ⅱ期(昏迷前期)的临床表现叙述不正确的（）

银行或者其他金融机构的工作人员违反法律、行政法规规定，向关系人的哪些放贷行为构成犯罪?()

投标人希望进一步就合同内容与业主进行谈判的目的往往是( )。

关于JS聚合物水泥基防水涂料特点的描述，错误的是()。

税务代理的基本特征为()。

描述食物中营养素含量高低的声称称为（）[江苏省2011年四级真题]

各级政府中设置的政策研究室是（）。

(1)在名称为Form1的窗体上添加两个名称分别为Frame1、Frame2的框架，标题分别为“字号”、“修饰”；在Frame1中添加两个单选按钮，名称分别为Option1、Option2，标题分别为“10号字”、“20号字”，且标题显示在单选按钮的左边；

Georgewasintroducedto______activitiesatayoungage,whenhewashiredtoactasalookoutfordrugdealers.

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

投标人希望进一步就合同内容与业主进行谈判的目的往往是(　　)。