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

admin2009-01-19 68

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

选项

答案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全国计算机二级

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下列选项中，不属于数据库管理的是()。

下列说法中错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

表的组成内容包括()。

表的组成内容包括()。

下列采取会计与财务合并设置的企业会计组织机构内部分工的设计模式的是()

治疗前庭大腺炎寒凝瘀滞证，应首选

[2011年第15题]一般情况下，砖混结构形式的多层建筑随层数的增加，土建单方造价(元／m2)会呈何变化?

向不同的会计资料使用者提供的财务会计报告，其编制依据应当一致。

为使供求机制朝着有利于经济发展的方向起作用，运输市场应是供给略小于需求的卖方市场。()

Ifthereisonecentral,recurringmistaketheUnitedStatesmakeswhendealingwiththerestoftheworld,itistoassumethat

如果菜单项的名称为“统计”，热键是T，在菜单名称一栏中应输入______。

A、StealAmazonusers’privateaccountinformation.B、SellindividualAmazonusernamesandpasswords.C、Startanattackonsome

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

二级Access

NCRE全国计算机二级

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列选项中，不属于数据库管理的是()。

下列说法中错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

表的组成内容包括()。

表的组成内容包括()。

下列采取会计与财务合并设置的企业会计组织机构内部分工的设计模式的是()

治疗前庭大腺炎寒凝瘀滞证，应首选

[2011年第15题]一般情况下，砖混结构形式的多层建筑随层数的增加，土建单方造价(元／m2)会呈何变化?

向不同的会计资料使用者提供的财务会计报告，其编制依据应当一致。

为使供求机制朝着有利于经济发展的方向起作用，运输市场应是供给略小于需求的卖方市场。()

Ifthereisonecentral,recurringmistaketheUnitedStatesmakeswhendealingwiththerestoftheworld,itistoassumethat

如果菜单项的名称为“统计”，热键是T，在菜单名称一栏中应输入______。

A、StealAmazonusers’privateaccountinformation.B、SellindividualAmazonusernamesandpasswords.C、Startanattackonsome

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

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。