前序遍历and中序遍历and后序遍历
Posted wanlibingfeng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了前序遍历and中序遍历and后序遍历相关的知识，希望对你有一定的参考价值。
根据根节点的出现的时间确定前、中、后遍历。
1：
前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
前序遍历结果：ABDECF
2：
中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树，若二叉树为空则结束返回，
中序遍历结果：DBEAFC
3：
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。
后序遍历结果：DEBFCA
以上是关于前序遍历and中序遍历and后序遍历的主要内容，如果未能解决你的问题，请参考以下文章