树遍历，递归

Question

我想知道以下代码如何遍历树：

//pre order travel 
void travel (BST *tree)
{ 
    the
    if(tree!=NULL)
    {
        printf("%d ",tree->info); 
        travel(tree->left);
        travel(tree->right);
    }
}

我对travel(tree->left)的递归调用travel(tree->left)和travel(tree->right)感到困惑。 如果我有 ：

        A
    B       C
  D       E   F

travel(tree->left)和travel(tree->right)并排终止旅行树？

Answer 1

我们应用打印顺序然后向右然后：

    A prints goes left


     B prints goes left
        D prints goes left

        D back left goes right

        D back right
     B back left goes right

     B back right

    A back left goes right 

等等...

所以你得到：

ABDCEF