本文共 231 字，大约阅读时间需要 1 分钟。

已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ，它的前序遍历序列是：

----C ---/ --E -/-\ D---B -----\ ------A我知道答案思念是这个....我想问的是...为什么是这么画？？

后序遍历就是：左右根，中序遍历就是：左根右。1.后序遍历得C为根节点。2.中序得C无右子树，后序得C下一个根节点为E。3，中序DEBA得D为E的左子树，后序DAB得B为E的下一个根节点，只能为E的右子树了，中序BA得A为B的右之树。

转载地址：https://blog.csdn.net/YEYUANGEN/article/details/26247201 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！