帮我写一段java2岔树
时间: 2023-03-07 13:17:42 浏览: 61
您好,我建议您可以使用以下Java 2棵树的代码: public class TreeNode {
int data;
TreeNode left;
TreeNode right; public TreeNode(int data) {
this.data = data;
}
} public class Tree {
TreeNode root; public Tree() {
root = null;
} public TreeNode insert(int data) {
TreeNode node = new TreeNode(data);
if (root == null) {
root = node;
}
else {
TreeNode current = root;
TreeNode parent;
while (true) {
parent = current;
if (data < current.data) {
current = current.left;
if (current == null) {
parent.left = node;
return node;
}
}
else {
current = current.right;
if (current == null) {
parent.right = node;
return node;
}
}
}
}
return node;
}
}