其他分享
首页 > 其他分享> > JZ24 二叉树中和为某一值的路径

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

作者:互联网

描述

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

示例1

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

示例2

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

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

解题思路:
  这道题的思路是设置两个全局变量,然后每遍历一个节点,目标值就减去这个节点的值,列表中也添加这个节点,如果这个节点为叶子节点并且此时的target也已经减为0,那就把这个当前列表添加到总列表中,如果这条路径不满足要求,
就继续回退到上一个节点,并且list中也要删掉这个元素。直到遍历完所有路径为止。

标签:10,结点,12,JZ24,路径,二叉树,节点,一值
来源: https://www.cnblogs.com/hddandelion/p/15168980.html