二叉树遍历(先序,中序,后序)

先序遍历:根结点-》左节点-》右节点
中序遍历:左节点-》根结点-》右节点
后续遍历:左节点-》右节点-》根结点

上图的先序遍历为:ABDECF
中序遍历:DBEAFC
后序遍历:DEBFCA

原文来自百度百科

代码可以看这里,结合代码看算法更容易理解。

当你知道先序和中序时,要推出后序。 还是这道题,可以根据先序序列知道根节点是A,则可以知道DBE在左子树,FC在右子树。




fatkun

19条评论

发表评论

电子邮件地址不会被公开。