二叉树在java中的实现

Question

我正在尝试用java实现二叉树，下面是我的代码：

class TestClass {

    public static  void newnode(int a , Node root,){


             root = new  Node(a);
              System.out.println(root.data);   // Printing out 22

                                          }
    public static void main(String args[] ) throws IOException {


      Node root = null;
      newnode(22,root);
      System.out.println(root.data);  // Giving NullPointerException


    }
    }
    class Node{ 
        Node left ;
        Node Right;
        int data ;

        Node(int dataa){

            this.data = dataa;
        }
    }

我无法在我的树中插入新节点，root的值不会改变

当我调用newnode函数时，我得到了我的Root Node的正确值，但在main函数中，它给了我空点异常

为什么root的值没有更新

Answer 1

您不应该设计具有大量输入参数的方法，因为测试会更痛苦。此外，没有必要将null传递给方法只是为了给它分配一个对象——这是糟糕的设计。

import java.io.IOException;

class TestClass {
    // This method is useless, use Factory Design Pattern if you want 
    // to create such solution with multiple variants
    public static Node newNode(int a) {
        return new Node(a);
    }

    public static void main(String args[]) throws IOException {
        Node root = newNode(22);
        System.out.println(root.getData());
    }
}

class Node { 
    private int data;
    private Node left;
    private Node right;

    public Node(int data) {
        this.data = data;
    }

    public int getData() {
        return data;
    }

    public void setData(int data) {
        this.data = data;
    }

    public Node getLeft() {
        return left;
    }

    public void setLeft(Node left) {
        this.left = left;
    }

    public Node getRight() {
        return right;
    }

    public void setRight(Node right) {
        this.right = right;
    }
}

Answer 2

从传递引用数据类型参数

引用数据类型参数（如对象）也通过值传递给方法。这意味着，当方法返回时，传入的引用仍然引用与以前相同的对象。但是，如果对象字段具有适当的访问级别，则可以在方法中更改它们的值。

Java pass parameter作为pass by Value而不是by reference:所以您给定的代码：

public static void main(String args[] ) throws IOException {
  Node root = null;
  newnode(22,root); // you are passing root
  System.out.println(root.data);  // Giving NullPointerException because its pass by value
}

所以正确的方法可能是：

public static  Node newnode(int a , Node root){
    root = new  Node(a);
    System.out.println(root.data);   // Printing out 22
    return root;
}
public static void main(String args[] ) throws IOException {
    Node root = null;
    root = newnode(22,root);
    System.out.println(root.data);  // NO NullPointerException
}

Answer 3

class TestClass {

    public static  Node newnode(int a , Node root){
        root = new  Node(a);
        System.out.println(root.data);   // Printing out 22
        return root;
    }
    public static void main(String args[] ) throws IOException {
        Node root = null;
        root = newnode(22,root);
        System.out.println(root.data);  // Giving NullPointerException
    }
}

试试这个