用Java写个递归树方法
时间: 2024-05-07 07:17:04 浏览: 10
好的,我可以为您提供一个递归树方法的Java代码示例:
```
public class TreeNode {
private int data;
private TreeNode left;
private TreeNode right;
public TreeNode(int data) {
this.data = data;
}
public void insert(int value) {
if (value < data) {
if (left == null) {
left = new TreeNode(value);
} else {
left.insert(value);
}
} else {
if (right == null) {
right = new TreeNode(value);
} else {
right.insert(value);
}
}
}
public void printInOrder() {
if (left != null) {
left.printInOrder();
}
System.out.println(data);
if (right != null) {
right.printInOrder();
}
}
}
```
这是一个基础的二叉树的Java实现,包含了递归插入节点和中序遍历输出节点的方法。您可以根据自己的需求进行修改和扩展。