前根序遍历：根->左子树-> 右子树
遍历结果：ABDHECFG ；
先遍历根结点A 再遍历其左子树B（ B存在左子树D）则遍历B的左子树D->遍历H（同理D）->遍历E（D没有右子树，B的左子树已经遍历了，则遍历B的右子树E）
遍历C（同理E）-->遍历F-->遍历G（F没有左右子树，则遍历G）
中根序遍历：左子树->根-> 右子树
遍历结果：HDBEAFCG
后根序遍历：左子树-> 右子树 ->根
遍历结果：HDEBFGCA
按层遍历：一层一层的来，从左到右
遍历结果：ABCDEFGH
遍历结果：ABDHECFG ；
先遍历根结点A 再遍历其左子树B（ B存在左子树D）则遍历B的左子树D->遍历H（同理D）->遍历E（D没有右子树，B的左子树已经遍历了，则遍历B的右子树E）
遍历C（同理E）-->遍历F-->遍历G（F没有左右子树，则遍历G）
遍历结果：HDBEAFCG
遍历结果：HDEBFGCA
遍历结果：ABCDEFGH
原文：https://www.cnblogs.com/Sky-Aces/p/8414083.html