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

    描述

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

    示例1

    输入:
    {10,5,12,4,7},22
    返回值:
    [[10,5,7],[10,12]]

    示例2

    输入:
    {10,5,12,4,7},15
    返回值:
    []

    ==============================================================================================================================================

    解题思路:
      这道题的思路是设置两个全局变量,然后每遍历一个节点,目标值就减去这个节点的值,列表中也添加这个节点,如果这个节点为叶子节点并且此时的target也已经减为0,那就把这个当前列表添加到总列表中,如果这条路径不满足要求,
    就继续回退到上一个节点,并且list中也要删掉这个元素。直到遍历完所有路径为止。
  • 相关阅读:
    BZOJ-3495 前缀优化建图2-SAT
    洛谷P3979 遥远的国度 树链剖分+分类讨论
    hdu
    hdu
    poj
    poj-1330(暴力写的lca)
    树链剖分
    Dijkstra
    Floyed
    最短路径
  • 原文地址:https://www.cnblogs.com/hddandelion/p/15168980.html
Copyright © 2011-2022 走看看