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中也要删掉这个元素。直到遍历完所有路径为止。
  • 相关阅读:
    .net百度编辑器的使用
    phpstudy远程连接mysql
    HDU-2389 Rain on your Parade
    HDU-2768 Cat vs. Dog
    HDU-1151 Air Raid
    HDU-1507 Uncle Tom's Inherited Land*
    HDU-1528/1962 Card Game Cheater
    HDU-3360 National Treasures
    HDU-2413 Against Mammoths
    HDU-1045 Fire Net
  • 原文地址:https://www.cnblogs.com/hddandelion/p/15168980.html
Copyright © 2011-2022 走看看