前序遍历:按照根节点、左子树、右子树的顺序进行遍历
中序遍历:按照左子树、根节点、右子树的顺序进行遍历
后序遍历:按照左子树、右子树、根节点的顺序进行遍历
例:对于上图
前序遍历:ABDEGHCF
中序遍历:DBGEHACF
后序遍历:DGHEBFCA
前序遍历:按照根节点、左子树、右子树的顺序进行遍历
中序遍历:按照左子树、根节点、右子树的顺序进行遍历
后序遍历:按照左子树、右子树、根节点的顺序进行遍历
例:对于上图
前序遍历:ABDEGHCF
中序遍历:DBGEHACF
后序遍历:DGHEBFCA