在二叉树的节点类中递归

Question

我已经成功地编写了一种方法来打印以给定节点为根的子树中所有节点的值（以下代码粘贴在标签“工作代码”下）。 但是，此printTree方法在Main类中（而不是在Node类本身中）。 我想知道是否有可能（并且是理想的方法）重写代码，以使printTree方法位于Node类本身中？ 我的尝试在下面（代码粘贴在下面的“非工作代码”标签下），但是它抛出了空指针异常。 谢谢！

工作代码：

public class Node {

    int value;
    Node left;
    Node right;

    public Node(int value, Node left, Node right)
    {
        this.value = value;
        this.left = left;
        this.right = right;
    }
}

public class Main {


    public static void printTree(Node current)
    {

        if (current != null)
        {
            System.out.println(current.value);
            printTree(current.left);
            printTree(current.right);
        }

        return;
    }


    public static void main(String[] args) {
    // write your code here

        Node a = new Node(3, new Node(4, null, null), new Node(5, null, null));

        printTree(a);

    }
}

非工作代码（在Node类中）：

public void printTree()
{
    Node current = this;

    if (current != null)
    {
        System.out.println(current.value);
        current.left.printTree();
        current.right.printTree();
    }

    return;
}

Answer 1

问题不出在Node current = this; 线。 但是在

current.left.printTree();
current.right.printTree();

线。

因为即使current不为null，current.left或current.right也可能为null。 并且您试图在null对象上调用printTree() 。

固定：

if (current != null)
{
    System.out.println(current.value);
    if (current.left != null)
        current.left.printTree();
    if (current.right != null)
        current.right.printTree();
}