鉴于:

public void printInorder() {
    printInorder(root);
}

private void printInorder(Node<E> n) {
    ...
}


private static class Node<E> {
    private E data;
    private Node<E> left;
    private Node<E> right;

    private Node(E data) {
         data = data;
         left = right = null;
    }


我的任务是完成私有的Inorder方法,使其与递归一起工作。
到目前为止,我所做的是:

private void printInorder(Node<E> n) {
if (n != null) {
    printInorder(n.left);
    System.out.println(n.data);
    printInorder(n.right);


这是正确的答案,我只是不明白为什么它是正确的。

我知道,如果您将printInorder(root)输入到public方法。它将采用私有方法,并首先打印左侧,然后“ System.out.println”显示所有数据。然后它将移到右侧,但是如何在右侧打印数据?

在此先感谢您的帮助!

最佳答案

在下面解释了递归模式。希望有助于理解正确的节点部分。

printInorder(1)
    printInorder(2) //left node of 1
        printInorder(4) //left node of 2
            printInorder(null) // left node of 4. does not print anything.
        System.out.println(4);
        printInorder(null); // right node of 4
    System.out.println(2);
    printInorder(5); //referring right node of 2
        printInorder(null); // left node of 5 . No print here
    System.out.println(5);
    printInorder(null); // right node of 5. No print here
System.out.println(1);
    printInorder(3); // right node of 1
        printInorder(6) // left node of 6
            printInorder(null) // left node of 3. does no print here
        System.out.println(6);
        printInorder(null); // right node of 6 . No print here
    System.out.println(3);
        printInorder(7); //referring right node of 3
            printInorder(null); // left node of 7 . No print here
        System.out.println(7);
        printInorder(null); // right node of 7. No print here

关于java - 二叉树递归PrintInOrder函数,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/61096424/

10-12 00:25
查看更多