/
githubmirror
/
hello-algo
Обзор
Документация
Войти
/
githubmirror
/
hello-algo
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
codes/java/chapter_backtracking/preorder_traversal_i_compact.java
44 строки
1 KB
Yudong Jin
Some improvements (#1073)
07 фев 2024, 17:21
Не верифицирован
07 фев 2024, 17:21
a005c6e
Код
Авторство
О чём код?
/** * File: preorder_traversal_i_compact.java * Created Time: 2023-04-16 * Author: krahets (krahets@163.com) */ package chapter_backtracking; import utils.*; import java.util.*; public class preorder_traversal_i_compact { static List<TreeNode> res; /* 前序遍历：例题一 */ static void preOrder(TreeNode root) { if (root == null) { return; } if (root.val == 7) { // 记录解 res.add(root); } preOrder(root.left); preOrder(root.right); } public static void main(String[] args) { TreeNode root = TreeNode.listToTree(Arrays.asList(1, 7, 3, 4, 5, 6, 7)); System.out.println("\n初始化二叉树"); PrintUtil.printTree(root); // 前序遍历 res = new ArrayList<>(); preOrder(root); System.out.println("\n输出所有值为 7 的节点"); List<Integer> vals = new ArrayList<>(); for (TreeNode node : res) { vals.add(node.val); } System.out.println(vals); } }