首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（ ）。
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（ ）。
admin
2012-12-02
86
问题
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（ ）。
选项
A、ACFBED
B、DFBECA
C、ABCDEF
D、DEBFCA
答案
D
解析
这类题型一般通过前序遍历的结果来找根结点，用中序遍历的结构找分支结点，通过画出该二叉树可得到结果。
转载请注明原文地址:https://kaotiyun.com/show/GnID777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
毛泽东同志总结中国近代历次运动失败时曾说：“没有农民办不成大事，光有农民办不好大事。”下列事件属于“光有农民办不好大事”的是()。
成语“草木皆兵”反映的历史事件是()。
根据《突发事件应对法》的规定，下列说法正确的是()。
编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
一位客人在自助餐厅就餐时，他准备在6种肉类中挑选3种，4种蔬菜中挑选2种，从3种点心中挑选2种。若不考虑食物的挑选次序，则他可以有多少种不同选择方法?
病房里，一个生命垂危的病人从房间里看见窗外的一棵树的树叶在秋风中一片片地掉落。病人望着眼前的萧萧落叶，身体也随之每况愈下，一天不如一天。她说：“当树叶全部掉光时，我也就要死了。”一位老画家得知后，用彩笔画了一片叶脉青翠的树叶挂在树枝上。于是，最后一片叶子始
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树共有60个叶于结点与50个度为1的结点，则该二叉树中的总结点数为()。
随机试题
新冠肺炎疫情期间，为了企业能正常复工复产，你所在公安机关计划组织实行“一企一警”制度。现在安排你与辖区企业进行对接，你要怎么做？
简述转化后进生应遵循的原则。
请简述中心法则的特点。
A．坐位后伸位B．坐位颈椎前屈0°～5°C．坐位颈椎前屈25°～30°D．坐位颈椎中立位E．卧位颈椎前屈C1～C2颈椎受损时应采用
患者腹痛肠鸣，泻下粪便臭如败卵，但泻而不爽，脘腹胀满，舌苔白厚而腐，脉滑。治疗应首选()
参与式社会评价方法，强调利益相关者的参与机制，其主要环节包括参与过程、磋商和()。
关于加工贸易保税货物深加工结转报关，下列叙述错误的是()。
求真、向善、塑美，既是人类追求的精神理念，也是人们奋斗的价值目标。下列选项与此相符合的是()。①路漫漫其修远兮，吾将上下而求索。(屈原)②老吾老，以及人之老；幼吾幼，以及人之幼。(孟子)③各美其美，美人之美，美美与共，
一台装有Linux系统的主机，只有两个账号root和guest，下面关于“Linux是一个多用户、多任务的操作系统”的理解中，正确的有()。Ⅰ．该主机允许root和guest同时登录，因为Linux系统支持多用户Ⅱ．该主机不允许
CyberAngelsistheworld’soldestandlargestonlinesafetyorganization.Morethan1300volunteerspatroltheWeb【C1】______th
最新回复
(
0
)
