Java递归 树结构数据 获取每个节点的数据

1. 在Java中，如果你有一个递归树的结构数据，你可以使用递归的方法来获取每个节点的数据。通常，树的节点会有一个值和一个指向子节点的列表或者指针。下面是一个简单的例子，展示了如何使用递归来获取每个节点的数据：

在这个例子中，我们定义了一个TreeNode类来表示树的节点。每个节点包含一个数据字段和一个子节点列表。然后，我们定义了一个traverseTree方法，它使用递归来遍历树的节点，并输出每个节点的数据。

在main方法中，我们创建了一个简单的树，并调用traverseTree方法来遍历树的节点。输出将会是每个节点的数据。

// 定义树节点类
class TreeNode {
    int data;
    List<TreeNode> children;

    public TreeNode(int data) {
        this.data = data;
        this.children = new ArrayList<>();
    }
}

// 递归遍历树节点的数据
public class TreeTraversal {
    public static void main(String[] args) {
        // 构建一个简单的树
        TreeNode root = new TreeNode(1);
        TreeNode child1 = new TreeNode(2);
        TreeNode child2 = new TreeNode(3);
        TreeNode child3 = new TreeNode(4);
        root.children.add(child1);
        root.children.add(child2);
        child1.children.add(child3);

        // 获取每个节点的数据
        traverseTree(root);
    }

    // 递归遍历树节点的数据
    public static void traverseTree(TreeNode node) {
        if (node == null) {
            return;
        }

        // 输出当前节点的数据
        System.out.println("Node data: " + node.data);

        // 递归遍历子节点的数据
        for (TreeNode child : node.children) {
            traverseTree(child);
        }
    }
}