热线电话：13121318867

登录
首页精彩阅读Python编程求解二叉树中和为某一值的路径代码示例
Python编程求解二叉树中和为某一值的路径代码示例
2018-01-20
收藏

Python编程求解二叉树中和为某一值的路径代码示例

题目描述

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

思路：首先要理解题意，是从根节点往子节点连。

1、如果只有根节点或者找到叶子节点，我们就把其对应的val值返回

2、如果不是叶子节点，我们分别对根节点的左子树、右子树进行递归，直到找到叶子结点。然后遍历把叶子结点和父节点对应的val组成的序列返回上一层；如果没找到路径，其实也返回了序列，只不过是[]

代码如下：    
# -*- coding:utf-8 -*-
class TreeNode():
  def __init__(self,x):
    self.val = x
    self.left = None
    self.right = None
 
def function(root,target_number):
  result = []
  if not root:
    return result
#  如果只有根节点或者找到叶子节点，我们就把其值返回
  if not root.left and not root.right and root.val == target_number:
    return [[root.val]]
  else:
#  如果不是叶子节点，我们分别对根节点的左子树、右子树进行递归，注意修改变量:
    left = function(root.left,target_number - root.val)
    right = function(root.right,target_number - root.val)
    for item in left+right：
      result.append([root.val]+item)
    return result

总结

以上就是本文关于Python编程求解二叉树中和为某一值的路径代码示例的全部内容，希望对大家有所帮助。


CDA数据分析师考试相关入口一览（建议收藏）：

▷ 想报名CDA认证考试，点击>>>   “CDA报名” 了解CDA考试详情；

▷ 想加入CDA考试题库，点击>>> “CDA题库” 了解CDA考试详情；

▷ 想学习CDA考试教材，点击>>> “CDA教材” 了解CDA考试详情；

▷ 想查询CDA考试成绩，点击>>> “CDA成绩” 了解CDA考试详情；

▷ 想了解CDA考试含金量，点击>>> “CDA含金量” 了解CDA考试详情；

▷ 想获取CDA考试时间/费用/条件/大纲/通过率，点击 >>>“CDA考试官网” 了解CDA考试详情；

数据分析咨询请扫描二维码

上一篇浅谈企业新一代数据中心建设
下一篇python使用分治法实现求解最大值的方法
CDA考试动态
CDA报考指南
热门栏目
最新资讯
更多
Copyright © 2015-present 北京国富如荷网络科技有限公司 All Rights Reserved.
京ICP备11001960号-9   京公网安备 11010802034615号   经营许可证编号：京B2-20210330
客服在线
立即咨询