先序遍历(Pre-order)，按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右。巧记:根左右。

• 中文名 先序遍历
• 解释 先序遍历
• 源代码 C
• 参考资料 语言与基础算法

先序遍历

　　先序遍历也叫做先根遍历、前序遍历，可记做根左右(二叉树父结点向下先左后右)。

　　首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。

　　例如，下图所示二叉树的遍历结果是:ABDECF

图例

源代码

C

Pascal