二叉树遍历(先序,中序,后序) 2010.11.24 2023.12.6 胡言乱语 179 1 分钟 先序遍历:根结点-》左节点-》右节点 中序遍历:左节点-》根结点-》右节点 后续遍历:左节点-》右节点-》根结点 上图的先序遍历为:ABDECF 中序遍历:DBEAFC 后序遍历:DEBFCA 原文来自百度百科 代码可以看这里,结合代码看算法更容易理解。 当你知道先序和中序时,要推出后序。 还是这道题,可以根据先序序列知道根节点是A,则可以知道DBE在左子树,FC在右子树。 作者:fatkun 链接:https://fatkun.github.io/2010/11/binary-tree-traversal.html 许可:CC BY-NC-SA 4.0