移动端
微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试
单选题
发布日期:2021-03-18
CABDEFG
ABCDEFG
DACEFBG
ADCFEG
标签: "暂无标签"
答案解析
正确答案: B
解析: 通过前序遍历,可以得到根是A。看A答案,A的左边是C,所以A左子树只有C,因为中序是先左子树再根再右子树,但是前序B在C前面,所以该中序错误。看B答案,该二叉树可以是A\B\C...所有结点只有右子树,这样前序是ABCDEFG 和中序是ABCDEFG,存在这样的二叉树,满足答案。看C答案,跟A的分析一样。看D答案,没有B结点谢谢图形不好画 A的左子树是C右子树是E C的左子树是B右子树是D E的右子树是F F的左子树是G 前序为ACBDEFG
通过前序遍历,可以得到根是A。
看A答案,A的左边是C,所以A左子树只有C,因为中序是先左子树再根再右子树,但是前序B在C前面,所以该中序错误。
看B答案,该二叉树可以是
A
\
B
C
...
所有结点只有右子树,这样前序是ABCDEFG 和中序是ABCDEFG,存在这样的二叉树,满足答案。
看C答案,跟A的分析一样。
看D答案,没有B结点谢谢图形不好画 A的左子树是C右子树是E C的左子树是B右子树是D E的右子树是F F的左子树是G 前序为ACBDEFG
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
其他考试
[填空题]每百吨货物列车重量的高摩合成换算闸瓦压力不得低于()KN。
[多选题]下列关于“营改增”适用税率的表述,不正确的有()。
[单选题]以下有关搜索引擎的使用技巧错误的是()。
[单选题]对NK细胞描述错误的是( )。
[单选题]患者,男,55岁。少气懒言,自汗乏力,面色苍白,舌淡,脉细弱。处方中有黄芪、茯苓、甘草、当归、党参。炮制方法不恰当的是()
[问答题]简述市场信息采集途径。
[单选题]下列项目中,不属于增值税征税范围的有()
[不定项题]根据资料(2),甲、乙产品应负担的职工薪酬和制造费用的计算结果正确的是()。
[多选题]保函因为涉及到的当事人有()
[填空题]视距按性质划分为停车视距和()。
2022年中国南方电网有限责任公司校园招聘公告
国家电网值得考吗?国家电网招聘时间是什么?
国家电网招聘常见问题解答!
2021 国家电网招聘流程是什么?