在Java中實現二叉樹的建立和遍歷可以通過定義一個節點類來表示二叉樹的節點,然后通過遞歸的方式來構建二叉樹和進行遍歷操作。下面是一個示例代碼:
// 定義二叉樹節點類
class TreeNode {
int val;
TreeNode left;
TreeNode right;
public TreeNode(int val) {
this.val = val;
this.left = null;
this.right = null;
}
}
// 二叉樹類
class BinaryTree {
private TreeNode root;
public BinaryTree() {
root = null;
}
// 遞歸插入節點
private TreeNode insertRecursive(TreeNode current, int val) {
if (current == null) {
return new TreeNode(val);
}
if (val < current.val) {
current.left = insertRecursive(current.left, val);
} else if (val > current.val) {
current.right = insertRecursive(current.right, val);
}
return current;
}
// 插入節點
public void insert(int val) {
root = insertRecursive(root, val);
}
// 中序遍歷
private void inorderTraversal(TreeNode node) {
if (node != null) {
inorderTraversal(node.left);
System.out.print(node.val + " ");
inorderTraversal(node.right);
}
}
public void inorder() {
inorderTraversal(root);
}
// 前序遍歷
private void preorderTraversal(TreeNode node) {
if (node != null) {
System.out.print(node.val + " ");
preorderTraversal(node.left);
preorderTraversal(node.right);
}
}
public void preorder() {
preorderTraversal(root);
}
// 后序遍歷
private void postorderTraversal(TreeNode node) {
if (node != null) {
postorderTraversal(node.left);
postorderTraversal(node.right);
System.out.print(node.val + " ");
}
}
public void postorder() {
postorderTraversal(root);
}
}
public class Main {
public static void main(String[] args) {
BinaryTree tree = new BinaryTree();
tree.insert(5);
tree.insert(3);
tree.insert(7);
tree.insert(2);
tree.insert(4);
tree.insert(6);
tree.insert(8);
System.out.print("Inorder traversal: ");
tree.inorder();
System.out.println();
System.out.print("Preorder traversal: ");
tree.preorder();
System.out.println();
System.out.print("Postorder traversal: ");
tree.postorder();
System.out.println();
}
}
以上示例代碼中,通過定義TreeNode
類表示二叉樹的節點,定義BinaryTree
類表示二叉樹,實現了插入節點和三種遍歷方式(中序、前序、后序)的方法。在Main
類中進行了二叉樹的建立和遍歷操作。