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

    题目描述

    输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)
    递归思想
    # -*- coding:utf-8 -*-
    # class TreeNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.left = None
    #         self.right = None
    import copy
    class Solution:
        # 返回二维列表,内部每个列表表示找到的路径
        def FindPath(self, root, expectNumber):
            # write code here
            results=[]
            if root==None:
                return []
            elif root.left==None and root.right==None and expectNumber==root.val:
                    return [[root.val]]
            else:
                left=self.FindPath(root.left,expectNumber-root.val)
                right=self.FindPath(root.right,expectNumber-root.val)
                for iterm in left+right:
                    results.append([root.val]+iterm)
                return results
    
  • 相关阅读:
    多条件复合搜索的实现
    mysql字符集统一
    JS控制彈出窗口
    mysql常用sql
    正则表达式
    航班时间
    1月19日
    1月28日check小爱用
    在么小猫
    大连美发备考
  • 原文地址:https://www.cnblogs.com/hit-joseph/p/9540586.html
Copyright © 2011-2022 走看看