【题目描述】
(13) 已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac,它的前序遍历序列是______。
A. cedba
B. acbed
C. decab
D. deabc
【我提交的答案】: A【参考答案与解析】:
正确答案:A答案分析:
不知道为什么是这样的排序~~教教我吧
其实这道题是有窍门的。首先,你要明确后序遍历的顺序是左右根,故后序遍历的最后一个节点一定是根节点,即c为根节点。而前序遍历的顺序为根左右,即前序遍历的第一个节点一定是根节点,则前序遍历是从c开始。本题选项中以c开头的选项只有A,故选A。因为本题在选项设置上比较简单,所以考虑到这里就可以了,如果有多个以c开头的选项则需要进一步分析。
¥29.8
¥9.9
¥59.8
订单号: 支付后,系统自动为您完成注册 遇到问题请联系 在线客服
恭喜您 ! 购买会员成功
账 号
密 码
绑定手机 保存账号
温馨提示:请截图保存您的账户信息,以方便日后登录使用。