Я столкнулся с проблемой отладки, когда я делал программу, рассматривая двоичное дерево. В основном методе моей программы я использую конструктор для создания узла с именем root
, после чего я использую метод getKey()
для получения ключа «previous
», который должен относиться к «root».бинарное дерево weird debugging
Вот мой код:
/**
* BinaryTreeExample from Internet
* @author xinruchen
*
*/
import java.util.*;
public class BinaryTreeExample
{
private static Node root;
public BinaryTreeExample(int data)
{
root = new Node(data);
}
public void add(Node parent,Node child, String orientation)
{
if(orientation=="left")
{
parent.setLeft(child);
}
else if (orientation=="right")
{
parent.setRight(child);
}
}
public static void main(String ar[])
{
Scanner sc = new Scanner(System.in);
int times = sc.nextInt();
BinaryTreeExample l1=new BinaryTreeExample(3);
Node previous = root;
String direction = "";
System.out.println(previous.getKey());
}
}
class Node {
private int key;
private Node left;
private Node right;
Node (int key) {
this.key = key;
right = null;
left = null;
} // constructor
public void setKey(int key) {
this.key = key;
}
public int getKey() {
return key;
}
public void setLeft(Node l) {
if (left == null) {
this.left = l;
}
else {
left.left = l;
}
}
public Node getLeft() {
return left;
}
public void setRight(Node r) {
if (right == null) {
this.right = r;
}
else {
right.right = r;
}
}
public Node getRight() {
return right;
}
}
Если все так, как и ожидалось, он должен вывести «3», но не выводит ничего взамен. Я проверил свой код и следил за потоком моего кода и до сих пор не могу найти, где проблема. Пожалуйста, помогите мне, спасибо!
исправленная грамматика –