假如以L、D、R分别表示遍历左子树、访问根结点和遍历右子树，则可以有DLR,LDR,LRD,DRL,RDL,RLD这6中遍历二叉树的方案，若限定先左后右则只有前三种。先根遍历即DLR，也称先序遍历。

首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

先根遍历二叉树的操作定义为：

若二叉树为空则结束返回，否则：

（1）访问根结点

（2）先根遍历左子树

（3）先根遍历右子树

如右图二叉树的先根遍历为：ABDECF