首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
admin
2020-04-29
25
问题
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )
选项
A、CBEDA
B、CBADE
C、EDCBA
D、EDABC
答案
A
解析
二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点,然后遍历左子树,最后遍历右子树,得出的结果称为前序遍历序列。中序遍历即先遍历左子树,然后访问根节点,最后遍历右子树,得出的结果称为中序遍历序列。后序遍历即先遍历左子树,然后遍历右子树,最后访问根节点,得出的结果称为后序遍历序列。
转载请注明原文地址:https://kaotiyun.com/show/VkYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并保存。1.使文稿包含七张幻灯片,设计
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:1.将“Word
下面不属于软件需求规格说明书内容的是
小张完成了毕业论文,现需要在正文前添加论文目录以便检索和阅读,最优的操作方法是()。
在二进制数1001后面加一个0,则新的二进制数是原数的几倍?()
二进制数1001001B转换成十六进制是()。
英文缩写CAD的中文名称是()。
下面描述中错误的是
结构化程序设计原则强调的是
随机试题
抽出后血液不凝固的是内容物黏稠的是
男性,25岁,搬运工人,不慎被重物压伤后无明显呼吸困难,曾有鼻衄。查体:发现上胸部、肩部及头颈部有多个小出血点,眼结膜下瘀斑,未见其他阳性体征。治疗应采取
纵隔摆动发生于
“胖舌”的临床意义是()
甲因办厂无资金向乙借款10万元,借期两年,并且由丙担保在甲不还钱时代甲向乙还款。两年后,甲因经营不善无力偿还借款,乙向甲和丙索款未果,向法院提起诉讼。本案中关于甲、丙诉讼地位的判断哪些是正确的?
下列关于宏观经济发展目标及对应的衡量指标中,不正确的是()。(2011年)
机器对于()相当于()对于服务
设f(x,y)在点(0,0)的某邻域内连续,且满足则函数f(x,y)在点(0,0)处()
若有程序fun(inta,intb){staticintc=0c+=a+b;retumc;}main(){
HowtoapproachSpeakingTestPartThree•Inthispartofthetestyouworkwiththeothercandidate(s).Theexaminergivesyoua
最新回复
(
0
)