首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为( )。
设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为( )。
admin
2016-06-30
37
问题
设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为( )。
选项
A、HGFEDCBA
B、EFGHABCD
C、DCBAHGFE
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列与中序序列相同，说明此树结点没有左子树，且第一个节点A为根节点，而后序遍历中根节点应在最后被访问，即节点A在最后出现，由此推断出后序遍历为HGFEDCBA，故A选项正确。
转载请注明原文地址:https://jikaoti.com/ti/EuJ0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上建立通用对话框需要添加的控件是（）。
在一行内写多条语句时，语句之间要用某个符号分隔。这个符号是（）。
单击窗体时，下列程序段的执行结果为()。PrivateSubForm_Crick()Line(200,200)-(400,400)Print"+++++++++++++++++++"Print"*********
用标准工具栏中的工具按钮不能执行的操作是（）。
要使菜单项MenuOne在程序运行时失效，使用的语句是
下面表达式中，（）的运算结果与其他三个不同。
设有如下程序：PrivateSubCommand1_Click() DimcAsInteger,dAsInteger c=4 d=InputBox("请输入一个整数") DoWhiled＞0
数据结构分为线性结构和非线性结构，线性表、栈和队列都属于______。
可以用InputBox函数产生“输入对话框”。若执行下列语句st$=InputBox("请输入字符串"，"字符串对话框"，"字符串")当用户输入完毕，按“确定”按钮后，st$变量的内容是（）。
以下关于多窗体的叙述中,正确的是
随机试题
在肾上腺素作用下，心室功能曲线向哪个方向移位?
患者，女性，31岁。近日无明显诱因出现咳嗽，乏力，四肢关节酸痛，伴左侧小腿散在出血点，牙龈红肿出血，无发热、鼻出血、黑便、月经增多，无心悸、头晕、呼吸困难。医院查血常规示：血红蛋白34g／L，白细胞4．3×109／L，血小板16×109／L；骨髓穿刺示：
以肾小球壁层上皮细胞增生为主的肾炎类型是
根据《招标投标法》的规定，下列包括在招标公告中的是()。[2009年真题]
隧道掘进中超前支护常用方法及特殊情况下采用的方法有()。
维吾尔族对()有着丰富经验。
世界卫生组织确认，截至2009年5月6日，墨西哥、美国、加拿大、英国、西班牙、新西兰、德国、以色列、法国、奥地利、荷兰、瑞士、丹麦、韩国、哥斯达黎加、爱尔兰、中国香港、意大利等21个国家与地区出现了甲型HlNl流感疫情，其中()为“重
在一些地方，村民委员会组织法的相关规定没有得到真正的落实，尤其是该法的一项重要精神——管理过程中采用监督和评议等手段制约村官滥用权利，远远没有落实到位。在这一背景下，一些村官疯狂贪污，村民维权困难，仅靠行政渠道的调查组，或者司法渠道的“两院”，似乎很难解决
设ξ，η是两个相互独立且服从同一分布的随机变量，已知ξ的分布率为P{ξ=i}=，i=1，2，3。又设X=max(ξ，η)，Y=min(ξ，η)。求随机变量X的数学期望E(X)。
A、Someonespilledwateronit.B、Someonelostitcarelessly.C、Itwasnolongeraccurate.D、Themeasuringstandardhadchanged.
最新回复
(
0
)
