树的先序、中序、后序遍历

遍历分分先序、中序、后序

先序：先访问根结点、左结点、右结点

中序：先访问左结点、根结点、右结点

后序：先访问左结点、右结点、根结点

 

先序：ABC

中序：BAC

后序：BCA

二叉树的遍历

遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。

前序遍历：根节点->左子树->右子树

中序遍历：左子树->根节点->右子树

后序遍历：左子树->右子树->根节点

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

 

前序遍历：abdefgc

中序遍历：debgfac

后序遍历：edgfbca

下图是前序遍历的原因

 }