1.前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。
ABDHECFG
2.中根序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。
HDBEAFCG
3.后根序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。
HDEBFGCA
1.前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。
ABDHECFG
2.中根序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。
HDBEAFCG
3.后根序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。
HDEBFGCA