首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
admin
2022-09-09
45
问题
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为( )。
选项
A、ABCDHGFE
B、DCBAHGFE
C、EFGHABCD
D、HGFEDCBA
答案
D
解析
二叉树的前序序列与中序序列均为ABCDEFGH,可知二叉树根节点为A,且根节点A只有右子树,没有左子树。同理,可以推出节点B只有右子树,没有左子树。依此类推,该二叉树除叶子节点外,每个节点只有右子树,没有左子树。因此该二叉树的后序序列为HGFEDCBA。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/cK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
有如下赋值语句,结果为"大家好"的表达式是a=’’你好’’b=’’大家’’
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
扩展名为.scx的文件是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
下列叙述中正确的是
有关查询设计器,不正确的描述是()。
计算结果不是字符串“Teacher”的语句是
下列程序的运行结果是>>>s=’PYTHON’>>>“{0:3}”.format(s)
关于Python文件打开模式的描述,以下选项中错误的是
随机试题
TheBritishgovernmentoftensaysthatfurnishingchildrenwith______totheinformationsuperhighwayisatoppriority.
女,28岁,常因胃溃疡出血,出现头晕、乏力、苍白,经检查Hb90g/L,RBC3.50×1012/L,确诊为缺铁性贫血。贮存铁指的是
不会导致叶酸缺乏的药物是()。
心脏左前斜位,不用于观察的影像是
脊髓闰绍细胞构成的抑制称为
患者戴用全口义齿2周.复诊自述义齿易松动。询问病史时.最重要的应了解患者
下列有关平均利润的说法正确的有()。
下列()不属于新核算体系的五套基本核算表。
Rumoristhemost【C1】_____wayofspreadingstories—bypassingthemonfrommouth【C2】_____mouth.Butcivilizedcountriesin
Inrecentyears,researcheshavesuggestedmorehealthvaluefromvitaminDthanhadoncebeenthought.VitaminDis【C1】____
最新回复
(
0
)