设二叉树如下：则后序序列为( )。

admin2019-02-11 61

问题设二叉树如下：

则后序序列为( )。

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

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的”ppt素材及设计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：1．演示
软件生命周期是指
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
软件设计中划分模块的一个准则是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据素材文件“百合花．docx”制作演示文稿，具体要求如下：(1)幻灯片不少于5页，选择恰当的版式并且版式要有变化。(2)第一页上要

随机试题

基底动脉的分支包括
简述如何正确理解“客人就是上帝”?
A．苏合香B．麝香C．冰片D．石菖蒲治疗血瘀经闭，癓瘕，心腹暴痛，头痛，跌打损伤，风寒湿痹，宜首选
财政部于2005年1月22日公布了新的《会计从业资格管理办法》，该办法自（）起施行。
甲公司因专利纠纷于2017年9月起诉乙公司，要求乙公司赔偿300万元。乙公司在年末编制财务报表时，根据法律诉讼的进展情况以及律师的意见，认为对甲公司予以赔偿的可能性在50％以上，赔偿金额在150万元至200万元之间，在此范围内支付各赔偿金额的可能性相同，另
某公司主要从事建筑工程机械的生产制造，2008年发生以下业务：(1)签订钢材采购合同一份，采购金额8000万元；签订以货换货合同一份，用库存的3000万元A型钢材换取对方相同金额的8型钢材；签订销售合同一份，销售金额15000万元。(2)公
某幼儿园就餐人数：早餐、午餐各60名，晚餐50名，群体人日数为()。
空气中粒径小于10微米的颗粒物能通过呼吸进入人体肺部，特别是小于2．5微米的细粒子还会被吸收到人体血液和淋巴液中。我国空气质量报告中的“可吸入颗粒物”是指()
以下程序的输出结果是______。#include＜stdio.h＞main(){inta=200；#definea100printf("%d",a);
ThemostfamousinventorofAmerica,______,whobroughtforththesystemofmotionpictures,thephotographandtheelectricli

最新回复(0)

设二叉树如下： 则后序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期是指

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

软件设计中划分模块的一个准则是

基底动脉的分支包括

简述如何正确理解“客人就是上帝”?

A．苏合香B．麝香C．冰片D．石菖蒲治疗血瘀经闭，癓瘕，心腹暴痛，头痛，跌打损伤，风寒湿痹，宜首选

财政部于2005年1月22日公布了新的《会计从业资格管理办法》，该办法自（）起施行。

某幼儿园就餐人数：早餐、午餐各60名，晚餐50名，群体人日数为()。

空气中粒径小于10微米的颗粒物能通过呼吸进入人体肺部，特别是小于2．5微米的细粒子还会被吸收到人体血液和淋巴液中。我国空气质量报告中的“可吸入颗粒物”是指()

以下程序的输出结果是______。#include＜stdio.h＞main(){inta=200；#definea100printf("%d",a);

ThemostfamousinventorofAmerica,______,whobroughtforththesystemofmotionpictures,thephotographandtheelectricli

设二叉树如下：则后序序列为( )。