信奥题库网

GESP七级共126题,本题是整站第556题,已经有人完成了本题,加油!

6、 已知⼀颗⼆叉树的中序遍历序列为: {C F BAE D G} ,后序遍历序列为:{F C B E G DA} ,则下列说法中正 确的是( )。

别灰心,再试一次!

真题解析

【答案】B

【考纲知识点】树的遍历

【解析】首先根据中序遍历和后序遍历将树构造出来:

选项A,C显然错误,选项B正确,树高为4。

本站题目仅供学习,GESP版权归CCF所有,如有侵权请联系删除。站长陈老师QQ及微信:208234。