java遍历树形对象

在Java中，要遍历树形对象，可以使用递归或者栈数据结构来实现。下面是使用递归的示例代码：

public class TreeNode {
    private int value;
    private List<TreeNode> children;

    // 省略构造方法和其他方法

    public void traverse() {
        System.out.println(value); // 先输出当前节点的值
        if (children != null) {
            for (TreeNode child : children) {
                child.traverse(); // 递归遍历子节点
            }
        }
    }
}

使用上述代码，可以通过调用根节点的`traverse()`方法来遍历整个树形结构。

另外，如果你希望按照某种特定的顺序遍历树，比如前序、中序或后序遍历，你可以修改`traverse()`方法中的代码来满足需求。

相关问题

java 遍历树形excel 插入数据库

在Java中遍历树形Excel并将数据插入到数据库可以使用Apache POI库来读取Excel文件，并使用递归的方式遍历树形结构。以下是一个简单的示例代码：

1. 首先，我们需要导入Apache POI库的依赖。可以在Maven项目中添加以下依赖项：

<dependency>
    <groupId>org.apache.poi</groupId>
    <artifactId>poi</artifactId>
    <version>4.1.2</version>
</dependency>

2. 然后，我们可以编写一个方法来递归遍历树形Excel，并将数据插入数据库。假设Excel的每一行代表一个节点，其中包含节点的ID、名称和父节点的ID信息。

import org.apache.poi.ss.usermodel.*;
import org.apache.poi.xssf.usermodel.XSSFWorkbook;

import java.io.File;
import java.io.FileInputStream;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.PreparedStatement;
import java.sql.SQLException;

public class ExcelToDatabase {

    public static void main(String[] args) {
        String excelFilePath = "path/to/excel.xlsx";

        try {
            FileInputStream inputStream = new FileInputStream(new File(excelFilePath));
            Workbook workbook = new XSSFWorkbook(inputStream);

            // 获取根节点
            Sheet sheet = workbook.getSheetAt(0);
            Row rootRow = sheet.getRow(0);

            // 连接数据库
            Connection con = DriverManager.getConnection("jdbc:mysql://localhost:3306/database", "username", "password");
            PreparedStatement stmt = con.prepareStatement("INSERT INTO table_name (id, name, parent_id) VALUES (?, ?, ?)");

            // 递归遍历树形结构并插入数据库
            traverseTree(sheet, rootRow, 1, stmt);

            stmt.close();
            con.close();
            workbook.close();
            inputStream.close();

            System.out.println("数据插入数据库成功！");
        } catch (Exception e) {
            e.printStackTrace();
        }
    }

    private static void traverseTree(Sheet sheet, Row currentNode, int level, PreparedStatement stmt) throws SQLException {
        if (currentNode != null) {
            // 获取节点相关信息
            int id = (int)currentNode.getCell(0).getNumericCellValue();
            String name = currentNode.getCell(1).getStringCellValue();
            int parentId = (int)currentNode.getCell(2).getNumericCellValue();

            // 将节点信息插入数据库
            stmt.setInt(1, id);
            stmt.setString(2, name);
            stmt.setInt(3, parentId);
            stmt.executeUpdate();

            // 遍历子节点
            for (Row row : sheet) {
                Cell cell = row.getCell(2); // 获取父节点ID所在的列
                if (cell != null && cell.getCellType() == CellType.NUMERIC && (int)cell.getNumericCellValue() == id) {
                    traverseTree(sheet, row, level + 1, stmt);
                }
            }
        }
    }
}

在以上代码中，我们首先使用`FileInputStream`读取Excel文件，并使用`XSSFWorkbook`创建一个`Workbook`对象。然后，我们获取根节点所在的行，连接到数据库，并使用`PreparedStatement`预编译插入语句。接下来，我们通过递归方式遍历Excel中的每一行，将节点信息逐行插入到数据库。最后，关闭相关的资源，并输出插入成功的消息。

请注意，以上代码仅提供了一个简单的示例，具体的实现取决于Excel文件的结构和数据库的设计。你可能需要根据实际情况进行适当的修改和调整。

java递归遍历树重复对象问题

在Java中，递归遍历树形结构（如二叉树、层次遍历等）可能会遇到重复对象的问题，主要是因为递归过程中没有有效的去重机制。当你深度优先地访问节点时，如果两个节点的数据相等，而它们又不在同一个分支上，就可能导致多次添加到结果集合中。

例如，在一个简单的二叉搜索树中，递归查找并添加所有叶子节点值到一个列表中时，如果没有对已经访问过的节点进行标记，那么当遇到相同的值时，就会被错误地添加多次。

解决这个问题的一个常见方法是在递归函数中引入额外的状态（如哈希集合或标记数组），来跟踪哪些值已经被处理过。每次访问新节点时，先检查其值是否已经在集合或数组中，如果不是则继续遍历，如果是则跳过这个节点。

以下是使用Java解决递归遍历树重复对象问题的一个示例：

import java.util.HashSet;

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

    // 省略构造函数和equals方法
}

public List<Integer> getUniqueValues(TreeNode root) {
    HashSet<Integer> uniqueSet = new HashSet<>();
    List<Integer> result = new ArrayList<>();
    dfs(root, uniqueSet, result);
    return result;
}

private void dfs(TreeNode node, HashSet<Integer> uniqueSet, List<Integer> result) {
    if (node == null) {
        return;
    }
    
    if (!uniqueSet.contains(node.val)) { // 检查值是否已存在
        uniqueSet.add(node.val); // 添加到集合中防止重复
        result.add(node.val); // 添加到结果列表
    }

    // 递归处理左右子节点
    dfs(node.left, uniqueSet, result);
    dfs(node.right, uniqueSet, result);
}