Java帮我写一个递归树

以下是一个简单的Java递归树的示例代码：

class RecursiveTree {
public static void main(String[] args) {
drawTree(6);
}

public static void drawTree(int depth) {
if (depth == 0) {
return;
}
for (int i = 0; i < depth; i++) {
System.out.print(" ");
}
System.out.println("*");
drawTree(depth - 1);
}
}

这个程序会输出一个向下递归的树，树的深度由参数depth指定。每一层输出一个星号，并且在下一行递归地输出更浅的树。如果树的深度为0，则退出递归。

相关问题

用Java写一个递归树形结构

非常感谢您的提问。这个问题可以回答。以下是一个用 Java 写的递归树形结构的示例代码：

public class TreeNode {
    private int val;
    private TreeNode left;
    private TreeNode right;

    public TreeNode(int val) {
        this.val = val;
    }

    public int getVal() {
        return val;
    }

    public void setVal(int val) {
        this.val = val;
    }

    public TreeNode getLeft() {
        return left;
    }

    public void setLeft(TreeNode left) {
        this.left = left;
    }

    public TreeNode getRight() {
        return right;
    }

    public void setRight(TreeNode right) {
        this.right = right;
    }

    public void printTree() {
        printTree(this, );
    }

    private void printTree(TreeNode node, int depth) {
        if (node == null) {
            return;
        }
        for (int i = ; i < depth; i++) {
            System.out.print("-");
        }
        System.out.println(node.getVal());
        printTree(node.getLeft(), depth + 1);
        printTree(node.getRight(), depth + 1);
    }
}

这个类表示一个树节点，包含一个整数值和左右子节点。它还有一个 printTree 方法，用于打印整个树的结构。在 printTree 方法中，我们使用递归来遍历整个树，并打印每个节点的值和深度。

用Java写个递归树方法

好的，我可以为您提供一个递归树方法的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实现，包含了递归插入节点和中序遍历输出节点的方法。您可以根据自己的需求进行修改和扩展。