GESP七级共126题,本题是整站第357题,已经有人完成了本题,加油!
7、某⼆叉树T的先序遍历序列为:{A B D F C E G H} ,中序遍历序列为:{B F D A G E H C} ,则下列说法中正确的是( )。
别灰心,再试一次!
【答案】B
【解析】先序遍历是根左右,中序遍历是左根右,首先可以根据先序遍历和中序遍历画出完整的树,如下图:
所以正确答案为B。
本站题目仅供学习,GESP版权归CCF所有,如有侵权请联系删除。站长陈老师QQ及微信:208234。