print语句在这两种方法中到底是如何工作的？

Question

这是对二分搜索树的wrt。我以两种方式遍历树。1）顺序遍历树t的顺序遍历是一种递归算法，它遵循左子树；一旦没有更多的左子树要处理，我们就处理右子树。元素按左-根-右顺序处理。2）后顺序遍历树t的后顺序遍历是一种递归算法，它在处理根元素之前遵循左和右子树。元素按左-右-根顺序处理。

我对递归方法和print语句是如何工作的感到困惑。你能给我开导一下吗？

static void inOrder(Leaf root){
    if(root != null){
        inOrder(root.left);
        System.out.print(root.value+" ");
        inOrder(root.right);
    }
}
static void postOrder(Leaf root){
    if(root != null){
        postOrder(root.left);
        postOrder(root.right);
        System.out.print(root.value+" ");
    }
}

Answer 1

它的工作方式是每个函数将打印出一个包含每个值的长行，如果树。当每种算法通过树时，它会将节点的当前值附加到输出中，同时附加一个空格。例如，如果我们考虑以下树：

  2
 / \
1   3

第一个算法将从2开始，然后在左边的子项1上调用自身。该函数随后将在左侧子项上调用自身，该子项为null，因此它将立即返回。然后该函数将“1”打印到控制台。该函数将在正确的子项上调用自身，该子项为null，因此它将立即返回。然后函数将返回到2，“2”将被打印到控制台。然后，函数将在正确的子级上调用自己，这是3。该函数将在左侧子项上调用自身，该子项返回，然后将“3”打印到控制台，然后在右侧子项上调用自身，该子项返回。然后函数将返回到2，而该函数将返回到任何叫它的函数。最后的控制台会说

1 2 3 

第二个算法也会发生类似的情况，只是该函数将在打印根节点2之前分别打印左子节点1和右子节点3，结果如下：

1 3 2 

如果你理解它有困难，它将有利于你自己画一棵树，并按照代码一步一步地看计算机在做什么。