要在Java中實現簡單的二叉樹,你可以創建一個名為BinaryTree的類,其中包含一個名為Node的內部類,表示二叉樹的節點。
public class BinaryTree {
private Node root;
private class Node {
private int data;
private Node left;
private Node right;
public Node(int data) {
this.data = data;
this.left = null;
this.right = null;
}
}
public BinaryTree() {
root = null;
}
public void insert(int data) {
root = insert(root, data);
}
private 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;
}
public boolean search(int data) {
return search(root, data);
}
private boolean search(Node node, int data) {
if (node == null) {
return false;
}
if (data == node.data) {
return true;
} else if (data < node.data) {
return search(node.left, data);
} else {
return search(node.right, data);
}
}
public void inorderTraversal() {
inorderTraversal(root);
}
private void inorderTraversal(Node node) {
if (node != null) {
inorderTraversal(node.left);
System.out.print(node.data + " ");
inorderTraversal(node.right);
}
}
public static void main(String[] args) {
BinaryTree tree = new BinaryTree();
tree.insert(10);
tree.insert(5);
tree.insert(15);
tree.insert(3);
tree.insert(7);
System.out.println("Inorder traversal:");
tree.inorderTraversal();
int searchData = 7;
System.out.println("\nIs " + searchData + " present in the tree? " + tree.search(searchData));
}
}
在上面的代碼中,我們使用一個內部類Node來表示二叉樹的節點。它有一個整數類型的data成員變量,以及left和right節點的引用。
BinaryTree類有一個根節點root,默認為null。它包含以下方法:
在main方法中,我們創建一個二叉樹并插入一些數據。然后,我們使用inorderTraversal方法打印二叉樹的節點數據,并使用search方法搜索給定的數據。