1前序遍历:
先访问节点,后访问子节点
ABDCEGFHI
先打印根节点,接下来打印所有左子树的节点,最后打印右子树的节点。
2后序遍历:
先访问子节点,后访问节点
DBGEHIFCA
3中序遍历:
先访问左子节点,再访问节点,最后访问右子节点
BDAGECHFI
1前序遍历:
先访问节点,后访问子节点
ABDCEGFHI
先打印根节点,接下来打印所有左子树的节点,最后打印右子树的节点。
2后序遍历:
先访问子节点,后访问节点
DBGEHIFCA
3中序遍历:
先访问左子节点,再访问节点,最后访问右子节点
BDAGECHFI