java递归取值返回list

原创

mob649e815cb099 2024-03-06 06:24:40 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e815cb099的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java递归取值返回list实现方法

1. 整体流程

首先，让我们来看一下实现“java递归取值返回list”的流程。可以用下面的表格展示出整个过程：

gantt
    title Java递归取值返回list流程
    section 初始化
    初始化: 0, 1
    section 递归取值
    递归调用: 2, 3
    返回结果: 4, 5

2. 具体步骤

接下来，让我们逐步来看每一个步骤需要实现的内容：

2.1 初始化

在递归之前，我们首先需要初始化一个List来存储结果。代码如下：

// 初始化一个List，用于存储结果
List<Integer> resultList = new ArrayList<>();

2.2 递归取值

接下来就是实现递归取值的方法。我们需要定义一个递归方法，递归地取出需要的值。代码如下：

// 递归取值方法
public void recursiveMethod(TreeNode root, List<Integer> resultList) {
    if (root == null) {
        return;
    }
    // 将当前节点的值添加到结果List中
    resultList.add(root.val);
    // 递归调用左子树
    recursiveMethod(root.left, resultList);
    // 递归调用右子树
    recursiveMethod(root.right, resultList);
}

2.3 返回结果

最后，我们需要调用递归方法，并返回结果List。代码如下：

// 调用递归方法，传入根节点和结果List
recursiveMethod(root, resultList);
// 返回结果List
return resultList;

3. 完整代码

将上述代码整合在一起，形成完整的实现“java递归取值返回list”的代码如下：

// 初始化一个List，用于存储结果
List<Integer> resultList = new ArrayList<>();

// 递归取值方法
public void recursiveMethod(TreeNode root, List<Integer> resultList) {
    if (root == null) {
        return;
    }
    // 将当前节点的值添加到结果List中
    resultList.add(root.val);
    // 递归调用左子树
    recursiveMethod(root.left, resultList);
    // 递归调用右子树
    recursiveMethod(root.right, resultList);
}

// 调用递归方法，传入根节点和结果List
recursiveMethod(root, resultList);
// 返回结果List
return resultList;