本文介紹了遞歸地將項目添加到BST的處理方法，對大家解決問題具有一定的參考價值，需要的朋友們下面隨著小編來一起學習吧！
問題描述
我正在嘗試創建一個將項目添加到樹中的方法，然后我希望將此樹打印到控制臺。我有一個繼承的類，基于它我需要編寫所需的方法：
public abstract class BinaryTreeNode {
protected int data; // value stored in the node
protected BinaryTreeNode left, right; // left and right sub-trees
// constructor
public BinaryTreeNode(int data) {
this.data = data;
}
// recursively adds an item to the BST
// @param new data to be stored in the new node
public abstract void addBSTRecursion(int newNode);
// prints the tree
// for example, for a tree:
// 7
// 6 8
// 2 7 4 9
//
// write:
//
// 2
// 6
// 7
// 7
// 4
// 8
// 9
// method pseudocode
//if there is a left subtree then print the left one (recursive call)
//write out gaps (depending on level), write out data, go to new line
//if it is right, print the right one (recursive call)
//@param level the distance of the node from the root. We start from 0.
public abstract void print(int level);
}
addBSTRecursion(int newNode)-以遞歸方式將項目添加到BST
print(int level)-如果有左邊的子樹，則打印左邊的子樹(遞歸調用)，寫出間隙(取決于級別)，寫出數據，轉到新行，如果正確，打印右邊的子樹(遞歸調用)
以下是我設法做到的：
public class Node extends BinaryTreeNode {
public Node(int data) {
super(data);
}
@Override
public void addBSTRecursion(int newNode) {
if (data < this.data) {
if (left != null) {
left.addBSTRecursion(newNode);
} else {
left = new Node(newNode);
}
} else {
if (right != null) {
right.addBSTRecursion(newNode);
} else {
right = new Node(newNode);
}
}
}
@Override
public void print(int level) {
if(this.left != null)this.left.print(level+1);
for(int n =0; n<level; n++) System.out.print(" ");
System.out.println(data);
if(this.right != null)this.right.print(level+1);
}
}
我的輸出：
10
5
14
我想收到：
5
10
14
推薦答案
這將始終為false，因為它將this.data與自身進行比較：
if (data < this.data) {
應該是：
if (newNode < this.data) {
NB：調用參數newNode具有誤導性，因為它不是Node類型，而是整數。也可以稱之為newData。
這篇關于遞歸地將項目添加到BST的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，
