首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点
admin
2014-01-14
22
问题
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点
选项
A、只有e
B、有e、h
C、有ec
D、无法确定
答案
A
解析
根据题中给出的二叉树的前序遍历a、e、b、d、c和后序遍历b、c、d、e、a可以确定的是a为二叉树的根结点。那么根据前序遍历的访问次序为根结点、左子树、右子树,可以确定e为左子树或右子树的根结点,即根结点的孩子结点。假设e为左孩子结点,那么根据后序遍历的结果可知,b、e、d一定在左子树上,不可能为a的孩子结点。若e为右子树的根结点,根据前序遍历结果可知,此二叉树没有左子树。
转载请注明原文地址:https://kaotiyun.com/show/yqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
下列选项中,达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
彻底肃清氏族制残余,标志雅典国家的正式形成的事件是()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
罗马正式确立元首制、从共和时代进入帝国时代的标志是()。
下列选项中,不能说明新石器时代农业革命历史地位的是()
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
高度为7的AVL树最少有()个结点。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
随机试题
不是工程间接费的构成费用是()。
甲村对某县人民政府将一土地所有权确权给乙村的决定不服,向法院申请提起行政诉讼。法院为核实证据,决定对现场进行勘察。请问下列哪种说法正确?()
在灌注桩的清孔施工中,适用于各种钻孔方法的灌注桩,清孔较为彻底的方法是()。
无产阶级最可靠的同盟军是()。
①各科室、各部门:为进一步增强工作的计划性,统筹安排单位的各项工作,②,自2016年3月起,各科室(部门)定期向单位办公室报送月度重点工作计划和工作总结。有关工作要求如下:一、报送内容:本月重点工作计划、上月工作总结。二、工
根据下列资料。回答问题。2014年规模以上电子信息制造业平均每个企业创造的电子信息产品出口额约:
(2012山东14)一个善于思考、用心思考、有强烈创新欲望的人,哪里都是他产生创新火花和灵感的风水宝地。从某种意义上说,无论创作、创新还是创造,都永远属于那些用心思考、积极思考的人。作为教学一线的课堂也是一个不可忽视的创新场所,有许多知识和学术问题等待人们
Whatdoesthemanwantthewomantodo?
A、Aminormistakecanhaveahugeinfluence.B、Aslipofone’spencanmakeimportantproject.C、Aminormistakewon’tcauseah
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Consumersactingrationallyoughtnottopaymorethantheyhave
最新回复
(
0
)