数据结构——二叉树的先序遍历

　　二叉树的遍历分为  先序遍历，中序遍历，后序遍历，层次遍历  四种遍历。

　　这节要分享的是先序遍历

　　如图所示，这是一个普通的二叉树。他的先序遍历是：A B D E H C F G  I J 

　　为什么呢？

　　先序遍历的遍历规则是：根 左 右　！！！

        详解：先遍历根结点Ａ，

　　遍历左子树的根结点Ｂ，

　　遍历Ｂ的左子树根结点Ｄ，

　　Ｄ为叶子节点，遍历Ｂ的右子树根节点Ｅ，

　　遍历Ｅ的左子树根节点Ｈ，

　　Ｈ为叶子节点且Ａ的左子树已遍历完，遍历Ａ的右子树根节点Ｃ，

　　遍历C的左子树根节点F，

　　Ｆ为叶子节点，遍历Ｃ的右子树根节点Ｇ，

　　遍历Ｇ的左子树根结点 I，

　　I 为叶子节点，遍历Ｇ的右子树根节点Ｊ．

　　最终得：A B D E H C F G  I J 

　　总结：从根结点出发，先遍