有二叉树如下图所示：则前序序列为( )。

admin2020-11-18 23

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、I)BGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问根节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问根节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。

转载请注明原文地址:https://jikaoti.com/ti/ukj0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

关系模型中的关系模式至少应是()。

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。

以太网的拓扑结构是()

在计算机指令中，规定其所执行操作功能的部分为()

下列属于工具(支撑)软件的是()

某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是

某公司秘书小莉经常需要用Word编辑中文公文，她希望所录入的正文都能够段首空两个字符，最简捷的操作方法是()。

软件系统总体结构图的作用是()。

正确的叩诊手法不包括

与影响X线减弱的因素无关的是

触酶试验用的阳性质控菌是

A5°～15°B15°～30°C30°～40°D40°～50°E50°～60°肥胖患者静脉注射时进针角度是

工业总产值和固定资产投资额分别属于分析和预测经济波动的指标体系中的()。

容易使孩子养成自我中心，骄横跋扈、疏懒散漫、贪婪无度的“霸王”心态的家庭教养模式是()。

Youcanfindallkindsmessagesinjust【M1】_________afewminuteontheInternet.It’slikegoingtoa

巳知椭圆G的中心在坐标原点，长轴在x轴上，离心率为，且G上一点到G的两个焦点的距离之和为12，则椭圆G的方程为____________。

世界上第一台电子计算机叫作()。

有二叉树如下图所示： 则前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

关系模型中的关系模式至少应是()。

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。

以太网的拓扑结构是()

在计算机指令中，规定其所执行操作功能的部分为()

下列属于工具(支撑)软件的是()

某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是

某公司秘书小莉经常需要用Word编辑中文公文，她希望所录入的正文都能够段首空两个字符，最简捷的操作方法是()。

软件系统总体结构图的作用是()。

正确的叩诊手法不包括

与影响X线减弱的因素无关的是

触酶试验用的阳性质控菌是

A5°～15°B15°～30°C30°～40°D40°～50°E50°～60°肥胖患者静脉注射时进针角度是

工业总产值和固定资产投资额分别属于分析和预测经济波动的指标体系中的()。

容易使孩子养成自我中心，骄横跋扈、疏懒散漫、贪婪无度的“霸王”心态的家庭教养模式是()。

Youcanfindallkindsmessagesinjust【M1】_________afewminuteontheInternet.It’slikegoingtoa

巳知椭圆G的中心在坐标原点，长轴在x轴上，离心率为，且G上一点到G的两个焦点的距离之和为12，则椭圆G的方程为____________。

世界上第一台电子计算机叫作()。

有二叉树如下图所示：则前序序列为( )。