首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2015-07-22
75
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/sNNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
面向对象程序设计将数据和什么放在一起,作为一个相互依存、不可分割的整体来处理?
有如下程序:#include<iostream>usingnamespacestd;classAA{public:virtualvoidf(){
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是()。
下面程序的输出结果是【】。#include<iostream>usingnamespacestd;classA{inta,b;public:A(){
下列叙述中正确的是
下列符号中能够作为C++标识符的是
用树型结构表示实体类型及实体间联系的数据模型称为【】。
C++语言中类定义中默认的访问权限是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
根据《药品经营质量管理规范》规定,有关药品批发企业出库复核和出库记录的说法,错误的是()。
目前各种网络为用户提供了大量的不同业务,业务网不包含()。
下列不属于概算定额的编制方法的是()。
狄德罗
Theauthorbelievesthatsportingactivities______.Whichofthefollowingbestsummarizesthemainideaofthepassage?
优先股的“优先”是指()。
对个体农业社会主义改造的阶级政策是()
WhichofthefollowingbestdescribestheAmerica’seconomicsituation?Whatdoesthefigure0.2%inParagraph1indicate?
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材.txt”,按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。
Johnishandsome______thescaronhisface.
最新回复
(
0
)