用java创建二叉树
时间: 2024-03-23 18:29:27 浏览: 71
用java实现二叉树的创建和遍历.doc
可以使用Java代码创建二叉树,下面是一个示例:
```java
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int val) {
this.val val;
this.left = null this.right = null;
}
}
public class BinaryTree {
TreeNode root;
public BinaryTree() {
root = null;
}
// 插入节点
public void insert(int val) {
root = insertNode(root, val);
}
private TreeNode insertNode(TreeNode root, int val) {
if (root == null) {
root = new TreeNode(val);
return root;
}
if (val < root.val) {
root.left = insertNode(root.left, val);
} else if (val > root.val) {
root.right = insertNode(root.right, val);
}
return root;
}
// 先序遍历
public void preOrderTraversal() {
preOrder(root);
}
private void preOrder(TreeNode root) {
if (root != null) {
System.out.print(root.val + " ");
preOrder(root.left);
preOrder(root.right);
}
}
public static void main(String[] args) {
BinaryTree tree = new BinaryTree();
tree.insert(3);
tree.insert(1);
tree.insert(2);
tree.insert(5);
tree.insert(4);
System.out.println("先序遍历结果:");
tree.preOrderTraversal();
}
}
```
通过调用`insert`方法向二叉树中插入节点,并使用`preOrderTraversal`方法进行先序遍历。以上代码创建了一个二叉树,并输出了先序遍历的结果。你可以根据需要修改代码来创建不同的二叉树或实现其他操作。
阅读全文