设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为( )。
A. adbce B. decab C. debac D. abcde
D 先看后序确定跟结点a,然后看中序确定左子树b,右子树dce,问题解决
D
d
abcde
根据后序遍历确定根节点为 a
然后根据中序遍历确定左子树 结点有b 右子树结点有cde
然后重复上述过程 画出图后得到结果 D
Nobita 回复 csuer: 大兄弟,你这是做完了吗
用户登录可进行刷题及查看答案
登录后提交答案