【剑指Offer】24二叉树中和为某一值的路径

雨点打透心脏的1/2处 2022-05-10 13:26 130阅读 0赞

## 题目描述 ##

输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)

时间限制：1秒；空间限制：32768K

## 解题思路 ##

还是递归

# -*- coding:utf-8 -*-
    # class TreeNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.left = None
    #         self.right = None
    class Solution:
        # 返回二维列表，内部每个列表表示找到的路径
        def FindPath(self, root, expectNumber):
            # write code here
            result = []
            
            def find(root,sum,path=None):
                if path == None:
                    path = []
                if not root:
                    return []
                path.append(root)
                if root.left == None and root.right == None and root.val == sum:
                    onepath = []
                    for node in path:
                        onepath.append(node.val)
                    result.append(onepath) #记录结果
                else:
                    if root.left:
                        find(root.left,sum-root.val,path)
                    if root.right:
                        find(root.right,sum-root.val,path)
                path.pop()
                
            find(root, expectNumber)
             
            return result

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 二叉树中和为某一值的路径

[剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路...

末蓝、/ 2024年04月17日 05:42/ 0 赞/ 29 阅读

相关剑指 Offer 34. 二叉树中和为某一值的路径

题目输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例: 给定如下二叉树，以

谁践踏了优雅/ 2022年12月16日 09:09/ 0 赞/ 115 阅读

相关 24 图解剑指Offer 二叉树中和为某一值的路径 Java题解

24 图解剑指Offer 二叉树中和为某一值的路径 Java题解 24 图解剑指Offer 二叉树中和为某一值的路径 Java题解题目链接

秒速五厘米/ 2022年12月05日 15:18/ 0 赞/ 167 阅读

相关【剑指Offer】24二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在

雨点打透心脏的1/2处/ 2022年05月10日 13:26/ 0 赞/ 131 阅读

相关剑指offer|二叉树中和为某一值的路径

【题目描述】输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:

我会带着你远行/ 2022年04月24日 15:48/ 0 赞/ 109 阅读

相关剑指offer:二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在

超、凢脫俗/ 2022年04月10日 08:45/ 0 赞/ 111 阅读

相关【剑指offer】二叉树中和为某一值的路径

二叉树中和为某一值的路径题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过

ゝ一纸荒年。/ 2022年04月01日 19:45/ 0 赞/ 123 阅读

相关【剑指Offer】（树）二叉树中和为某一值的路径

题目链接：[https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11

冷不防/ 2022年03月16日 01:06/ 0 赞/ 117 阅读

相关剑指Offer-二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在

痛定思痛。/ 2022年02月25日 08:44/ 0 赞/ 114 阅读

相关剑指offer：二叉树中和为某一值的路径

试题：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回

我不是女神ヾ/ 2021年06月24日 16:09/ 0 赞/ 286 阅读