用Java写一个二叉树
时间: 2024-05-10 22:20:55 浏览: 5
以下是一个基本的二叉树实现:
```java
class Node {
int value;
Node left;
Node right;
Node(int value) {
this.value = value;
left = null;
right = null;
}
}
public class BinaryTree {
Node root;
BinaryTree(int value) {
root = new Node(value);
}
BinaryTree() {
root = null;
}
void insert(int value) {
root = insertRec(root, value);
}
Node insertRec(Node root, int value) {
if (root == null) {
root = new Node(value);
return root;
}
if (value < root.value) {
root.left = insertRec(root.left, value);
} else if (value > root.value) {
root.right = insertRec(root.right, value);
}
return root;
}
void inorderTraversal() {
inorderTraversalRec(root);
}
void inorderTraversalRec(Node root) {
if (root != null) {
inorderTraversalRec(root.left);
System.out.print(root.value + " ");
inorderTraversalRec(root.right);
}
}
public static void main(String[] args) {
BinaryTree tree = new BinaryTree();
tree.insert(50);
tree.insert(30);
tree.insert(20);
tree.insert(40);
tree.insert(70);
tree.insert(60);
tree.insert(80);
tree.inorderTraversal();
}
}
```
这里实现了二叉树的插入和中序遍历。可以在main函数中创建一个二叉树对象,插入一些节点,然后进行中序遍历。