二叉树的遍历

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

遍历结果：ABDHECFG ； 

先遍历根结点A 再遍历其左子树B（ B存在左子树D）则遍历B的左子树D->遍历H（同理D）->遍历E（D没有右子树，B的左子树已经遍历了，则遍历B的右子树E）

遍历C（同理E）-->遍历F-->遍历G（F没有左右子树，则遍历G）

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

遍历结果：HDBEAFCG

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

遍历结果：HDEBFGCA

按层遍历：一层一层的来，从左到右

遍历结果：ABCDEFGH