对下列二叉树进行中序遍历的结果为【】。

admin2009-01-19 45

问题对下列二叉树进行中序遍历的结果为【】。

选项

答案ACBDFEHGP

解析中序遍历方法的递归定义：当二叉树的根不为空时，依次执行如下 3今操作：①按中序遍历左子树。②访问根结点。③按中序遍历右了树。根据遍历规则来遍历本题中的二叉树。首先遍历F的左子树，同样按中序遍历。先遍历C的左子树，即结点A，然后防问C，接着访问C的右子树，同样按中序遍历C的右子树，先访问结点B，然后访问结点D，因为结点D没有右子树，因此遍历完C的右子树，以上就遍历完根结点F的左子树。然后访问根结点F，接下来遍历F的右子树，同样按中序遍历。首先访问E的左子树，E的左子树为空，则访问结点E，然后访问结点E的右子树，同样按叶，序遍历。首先访问G的左子树，即H，然后访问结点G，最后访问G的右子树P。以上就把整个二叉树遍历一遍，中序遍历的结果为ACBDFEHGP。因此，划线处应填入“ACBDFEHGP”。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对下列二叉树进行中序遍历的结果为【】。

二级Access

NCRE全国计算机二级

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

软件设计中模块划分应遵循的准则是

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

下列数据结构中，不能采用顺序存储结构的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

软件需求规格说明书的作用不包括

下列关于类定义的说法中，正确的是()。

表的组成内容包括()。

真核细胞内转录后mRNA的加工方式包括

男性，35岁，吸烟15年，出现右下肢麻木、发凉、间歇性跛行8年

外感咳嗽的病位主要在()

药品生产企业必须具备必要的条件，遵循必要的行为规则，因为它是()

洋地黄中毒最常见的心律失常是()。

股份有限公司的创立大会应有代表股份总数2/3以上的认股人出席。()

从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律性：

A、 B、 C、 D、 C每个图形都由内外两部分组成，内部图形的线条数小于外部图形的线条数与内部图形的线条数大于外部图形的线条数两种情况间隔排列。

Whatdoesthespeakerthinkofhermother?Hermotheristhe___________persontoher.Whydosomeyoungpeopledislikelivin

对下列二叉树进行中序遍历的结果为【 】。

二级Access

NCRE全国计算机二级

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

软件设计中模块划分应遵循的准则是

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

下列数据结构中，不能采用顺序存储结构的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

软件需求规格说明书的作用不包括

下列关于类定义的说法中，正确的是()。

表的组成内容包括()。

真核细胞内转录后mRNA的加工方式包括

男性，35岁，吸烟15年，出现右下肢麻木、发凉、间歇性跛行8年

外感咳嗽的病位主要在()

药品生产企业必须具备必要的条件，遵循必要的行为规则，因为它是()

洋地黄中毒最常见的心律失常是()。

股份有限公司的创立大会应有代表股份总数2/3以上的认股人出席。()

从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律性：

A、 B、 C、 D、 C每个图形都由内外两部分组成，内部图形的线条数小于外部图形的线条数与内部图形的线条数大于外部图形的线条数两种情况间隔排列。

Whatdoesthespeakerthinkofhermother?Hermotheristhe___________persontoher.Whydosomeyoungpeopledislikelivin

对下列二叉树进行中序遍历的结果为【】。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律性：　