二叉树遍历(树的先根遍历和二叉树的先序遍历)

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

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

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

二叉树的先序遍历就是先遍历根节点，然后在遍历左节点，最后遍历右节点。

因此，二者的意思，是一致的。