二叉树的遍历问题

来源:百度知道 编辑:UC知道 时间:2024/05/21 12:16:02
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?
最好给画出三个图,谢谢啦!

可以这么考虑

因为后序是dabec 能看出根是c 这样就可以把debac按照左右分开了
因为在中序中c也是最后一个 所以右子树是空的
再考虑左子树dabe 因为根是e 所以可以把deba分开 分成d和ba
用递归的方法考虑 就可以在纸上画出一棵树

你看书呀
《数据结构》

是 cedab 吗?