二叉树的遍历

遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历；这种分法主要看根节点所在的位置，如果根节点在第一位就叫前序遍历。

1. 前序遍历

根节点->左子树->右子树

2. 中序遍历

左子树->根节点->右子树

3. 后序遍历

左子树->右子树->根节点

例如：求下面树的三种遍历

前序遍历：abdefgc

中序遍历：debgfac

后序遍历：edgfbca

赏 支付宝打赏 微信打赏

您的打赏是对我最大的鼓励！