zoukankan      html  css  js  c++  java
  • JZ024二叉树中和为某一值的路径

    二叉树中和为某一值的路径

    题目描述

    输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

    题目链接: 二叉树中和为某一值的路径

    代码

    import java.util.ArrayList;
    
    /**
     * 标题:二叉树中和为某一值的路径
     * 题目描述
     * 输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
     * 题目链接:
     * https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&&tqId=11177&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
     */
    public class Jz24 {
    
        private static ArrayList<ArrayList<Integer>> ret = new ArrayList<ArrayList<Integer>>();
    
        public static ArrayList<ArrayList<Integer>> findPath(TreeNode root, int target) {
            backtracking(root, target, new ArrayList<>());
            return ret;
        }
    
        /**
         * 回溯法
         *
         * @param node
         * @param target
         * @param path
         */
        private static void backtracking(TreeNode node, int target, ArrayList<Integer> path) {
            if (node == null) {
                return;
            }
            path.add(node.val);
            target -= node.val;
            if (target == 0 && node.left == null && node.right == null) {
                ret.add(new ArrayList<>(path));
            } else {
                backtracking(node.left, target, path);
                backtracking(node.right, target, path);
            }
            path.remove(path.size() - 1);
        }
    
        public static void main(String[] args) {
            TreeNode root = new TreeNode(1);
            root.left = new TreeNode(2);
            root.right = new TreeNode(3);
            for (ArrayList<Integer> integers : findPath(root, 3)) {
                for (Integer integer : integers) {
                    System.out.print(integer + " ");
                }
                System.out.println();
            }
        }
    }
    

    【每日寄语】 前路浩浩荡荡,万事尽可期待。

  • 相关阅读:
    Vue之自定义组件的v-model
    compression-webpack-plugin 开启gzip vue
    vue-i18n ,vue项目中如何实现国际化
    vue 组件的 scrollBehavior 2
    vue-router中scrollBehavior的巧妙用法
    页面刷新(vue)
    服务器配置nginx.conf文件
    mobaxterm配置nginx
    flutter环境搭建
    让GIt忽略SSL证书错误的方法
  • 原文地址:https://www.cnblogs.com/kaesar/p/15684894.html
Copyright © 2011-2022 走看看