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

admin2019-06-12 30

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

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是

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

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

下列叙述中，不符合良好程序设计风格要求的是

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。

体温每升高1℃，心率增加

如何使用示波器检测爆燃传感器?

发生传染病菌种、毒种丢失情形，省、自治区、直辖市人民政府应当向国务院卫生行政主管部门报告的时限是

《安全生产法》已于2002年6月29日经九届全国人在党务委员会第二十八次会议审议通过，并于()正式施行。

平面机构在图示位置时，AB杆水平，BC杆铅直，滑块A沿水平面滑动的速度υA≠0，加速度υA＝0，则此时BC杆的角速度ωBC和角加速度αBC分别为：

某公司违反《证券法》的规定，应同时承担缴纳罚款、罚金和民事赔偿责任，如公司全部财产不足以同时支付的，应当()。

在旅游过程中，因客观原因或不可预料的因素导致旅游计划变更时，导游人员可采取的一般应变措施有()。

林线是指高纬度地区或高山地区不能形成森林的界线。据研究表明，全球林线高度与植物生长期间的气温密切相关。下图示意全球部分山地高山林线海拔，读图完成下列问题。据图判断，下列说法正确的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是

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

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

下列叙述中，不符合良好程序设计风格要求的是

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。

体温每升高1℃，心率增加

如何使用示波器检测爆燃传感器?

发生传染病菌种、毒种丢失情形，省、自治区、直辖市人民政府应当向国务院卫生行政主管部门报告的时限是

《安全生产法》已于2002年6月29日经九届全国人在党务委员会第二十八次会议审议通过，并于()正式施行。

平面机构在图示位置时，AB杆水平，BC杆铅直，滑块A沿水平面滑动的速度υA≠0，加速度υA＝0，则此时BC杆的角速度ωBC和角加速度αBC分别为：

某公司违反《证券法》的规定，应同时承担缴纳罚款、罚金和民事赔偿责任，如公司全部财产不足以同时支付的，应当()。

在旅游过程中，因客观原因或不可预料的因素导致旅游计划变更时，导游人员可采取的一般应变措施有()。

林线是指高纬度地区或高山地区不能形成森林的界线。据研究表明，全球林线高度与植物生长期间的气温密切相关。下图示意全球部分山地高山林线海拔，读图完成下列问题。据图判断，下列说法正确的是()。

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