树的前序 中序 后序遍历
Posted Tina
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树的前序 中序 后序遍历相关的知识，希望对你有一定的参考价值。
1.后序遍历，每次递归的时候最后一个节点一定是该层的根节点
2.中序遍历，根节点的左边是左子树，右边是右子树
二叉树的遍历
遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。
前序遍历：根节点->左子树->右子树
中序遍历：左子树->根节点->右子树
后序遍历：左子树->右子树->根节点
例如：求下面树的三种遍历
前序遍历：abdefgc
中序遍历：debgfac
后序遍历：edgfbca
以上是关于树的前序 中序 后序遍历的主要内容，如果未能解决你的问题，请参考以下文章