用java创建一个二叉树
时间: 2024-03-01 12:30:40 浏览: 66
java二叉树
5星 · 资源好评率100%
好的,以下是用Java创建一个二叉树的示例代码:
```java
class Node {
int data;
Node left, right;
public Node(int item) {
data = item;
left = right = null;
}
}
class BinaryTree {
Node root;
BinaryTree(int key) {
root = new Node(key);
}
BinaryTree() {
root = null;
}
public static void main(String[] args) {
BinaryTree tree = new BinaryTree();
/* 创建以下二叉树:
1
/ \
2 3
/ \
4 5
*/
tree.root = new Node(1);
tree.root.left = new Node(2);
tree.root.right = new Node(3);
tree.root.left.left = new Node(4);
tree.root.left.right = new Node(5);
System.out.println("二叉树创建成功!");
}
}
```
这个示例创建了一个包含5个节点的二叉树。你可以根据需要修改节点的值和结构来构建自己的二叉树。
阅读全文