首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为( )。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为( )。
admin
2018-05-08
46
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为( )。
选项
A、BCDEFA
B、CDEFAB
C、DEFABC
D、FEDCBA
答案
D
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列与中序序列相同均为ABCDEF,可知A为根节点,BCDEF均为其右子树节点,B为父结点,CDEF均为其右子树节点,以此类推可知此二叉树每一层均只有一个结点,且每个结点只有右子树,则后序序列为FEDCBA,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/4eGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有下面程序代码:OptionBase1PrivateSubCommandl_Click()Dimx(6)a=Array(4,2,5,1,6,3)b=Array(6
在窗体上画一个命令按钮,然后编写如下程序:OptionBase1PrivateSubCommandl_Click()DimArt(10)AsIntegerFori
下面叙述中错误的是
要想使列表框只允许单选列表项,应设置的属性为
为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效,必须把它的Style属性设置为
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
对建立良好的程序设计风格,下面描述正确的是()。
结构化程序设计中,下面对goto语句使用描述正确的是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
患者,男,46岁。口腔糜烂1年,躯干水疱6个月。体格检查:躯干见蚕豆大小的水疱,壁薄,基底红,尼氏征(+);并见较多糜烂面,表面有污秽痂皮;口腔黏膜糜烂。实验室检查:血尿及大便常规检查正常;肝肾功能正常;ESR正常。确诊该病,最有价值的辅助检查为
A.小蓟B.白茅根C.侧柏叶D.茜草E.槐角既凉血止血,又活血通经的是
巴比妥类药物进入脑组织快慢主要取决于()。
建设工程项目管理的“费用目标”对业主而言指的是()。
诗人从生活和大自然捕捉灵感,将语言文字剪裁成诗;知音的理解和回响,可使诗的意象和隐藏其中的思想感情浮现出来。天地一沙鸥,海上生明月,悠然见南山,经由后人的吟诵品味,其意象才更为深化;巴山夜雨,易水悲歌,汉关秦月,江山风光和人物诗文相互烘托,转化为跨时空的文
《幼儿园工作规程》明确规定幼儿园教育要以()为基本活动,寓教育于各项活动中。
教师在班级管理中应当将非正式组织取消,从而增强班级群体的力量。()
A、 B、 C、 D、 B很明显本题考查的是图形的对称性。以中间图形为中心,其对称位置上的图形关于中间图形对称,由此选择B。
思维的智力操作过程的基本形式有()
WhatisthemostimportantfactorforarockettoescapefromtheEarth?Howfastwillarocketgotoescapecompletelyfromth
最新回复
(
0
)