首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
admin
2018-08-12
34
问题
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。
选项
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG
答案
B
解析
由题可得A为根结点,并且B为A的孩子结点。选项A,C应为A的左孩子,其前序序列应为AC……。选项B,当B为A的右孩子,C为B的右孩子时,满足题目要求。选项C,类似选项A,其前序序列应为AD……。选项D,B为A的左孩子,C为A的右子树的根,E为C的左子树,FDG为C的右子树,其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/DuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
不属于希腊化时代的哲学家是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
解放军渡江战役中横渡长江的东西两个攻击点是()。
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
宋代至清代我国书籍印刷的主要方式是()
推动欧共体由经济实体向经济、政治、防务实体的方向发展,使欧洲一体化产生质的飞跃的条约是()
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
随机试题
某患者因车祸被抬入急诊室。CT检查显示颅内有血肿,量约30ml,合并下颌骨开放性骨折,并有舌后坠,抢救原则首先是
(2006年)戴某为某省政府的处级干部。两年前,戴父在甲国定居,并获甲国国籍。2006年7月,戴父去世。根据有效遗嘱,戴某赴甲国继承了戴父在甲国的一座楼房。根据甲国法律,取得该不动产后,戴某可以获得甲国的国籍,但必须首先放弃中国国籍。于是戴某当时就在甲国填
建设工程造价是建设项目有计划地进行固定资产再生产和形成相应的()和铺底流动资金的一次性费用总和。
已知Ks(AgCI)1.77×10-7,Ks(AgI)=8.3×10-17,在具有相同氯离子和碘离子的溶液中,加入AgNO3,则发生的现象是()。
应急电源的工作时间,应按生产技术上要求的停车时间考虑,当与自动起动的发电机组配合使用时,不宜少于()min。
社会折现率的取值高低会影响()和()。
国家标准《建筑工程质量验收统一标准》规定建筑工程施工质量应按()等要求进行验收。
在今年7月时,CBOT、小麦市场的基差为一2美分/蒲式耳,到了8月,基差变为5美分/蒲式耳。表明市场状态从正向市场转变为反向市场,这种变化为基差()。
《中华人民共和国教师法》规定教师有下列情形之一的,由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。下列说法哪一项不是“情形之一”?()
根据以下资料。回答问题。2017年1—2月,全国造船完工936万载重吨,同比增长123%;承接新船订单221万载重吨,同比增长133%。2月末,手持船舶订单9207万载重吨,同比下降22.6%,比2016年末下降7.6%。2017年1—2月,全
最新回复
(
0
)