Question

当我使用inOrder方法打印出这个二叉树的元素时，会打印：0 0 0 0 0 0

这是我的代码：

public class BST {

 class Node {

  int data;
  Node left;
  Node right;

  public Node(int data) {
   data = data;
   left = null;
   right = null;
 }

public Node root;

/**
* Method to insert a new node in order
* in our binary search tree
*/
 public void insert(int data) {
  root = insert(root, data);
 }

public Node insert(Node node, int data){

if(node==null){
  node = new Node(data);
}else if (data < node.data){
  node.left = insert(node.left, data);
}else{
  node.right = insert(node.right, data);
}
return node;
}

 /** 
   Prints the node values in the "inorder" order.  
 */ 
   public void inOrder() { 
   inOrder(root); 
 }

  private void inOrder(Node node) { 
   if (node == null) 
  return;

  inOrder(node.left()); 
  System.out.print(node.data + " "); 
  inOrder(node.right); 
  } 
 }

主要课程：

public class Main {

public static void main(String[] args) {

  BST tree = new BST();

  tree.insert(6);
  tree.insert(4);
  tree.insert(8);
  tree.insert(2);
  tree.insert(1);
  tree.insert(5);

  tree.inOrder();

 }
}

我觉得我的插入方法有问题，我只是弄不清楚是什么。在正确的方向上任何帮助都会很棒，并且抱歉成为一个菜鸟！

Answer 1

在类projectile中，构造函数将构造函数参数设置为自身，而不是初始化类变量。

使用ctor中的关键字Node来区分构造函数参数和类变量。

示例：

this

二进制树打印出所有零

1 个答案: