首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-11-28
56
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/t3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个类可以同时继承多个类,称为多继承。下列关于多个继承和虚基类的表述中,错误的是
若要把voidffun()定义为类A的友元函数,则应在类A的定义中加入语句_______。
下列关于break语句的叙述不正确的是()。
下列程序的运行结果是【 】。#include<iostream,h>classSample{inta;public:Sample(intaa=
程序设计分为面向过程程序设计和面向对象程序设计,具有继承性特点的程序设计称为【 】程序设计。
若有语句int*point,a=4;和point=&a;下面均代表地址的一组选项是
对如下二叉树进行后序遍历的结果为()。
下列对于软件测试的描述中正确的是()。
两个或两个以上模块之间联系的紧密程度称为()。
软件工程研究的内容主要包括:______技术和软件工程管理。
随机试题
实际需求目标
关于肾脓肿的CT表现,不正确的是
患者,男,30岁。因高热1周人院,近日心悸胸闷,斑疹隐隐,烦躁不安,苔黄燥,舌红绛,脉细数。体检:眼结膜有瘀点,心界不大,心率110次/分,律齐,各瓣膜区未闻杂音,两肺听诊阴性,足底可见紫红色结节,有压痛。白细胞计数12×109/L,血红蛋白80g/L。尿
女患者,35岁,月经量少,色淡质稀,腰脊酸软,夜尿多,舌淡,脉沉弱。治法是
关于局部兴奋的叙述,下列哪项是错误的
2001年1月1日,W中外合资经营企业取得营业执照,其注册资本为500万美元,合营各方分期缴付出资,根据有关法律规定,最后一期出资应在()前全部缴清。
下列哪一项是阮籍的散文?()
下列二叉树描述中,正确的是()。
“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。SelectAvg(入学成绩)From学生表GroupBy性别
既然已经A迷了路,B就C找人D问一问。
最新回复
(
0
)