Python编程求解二叉树中和为某一值的路径代码示例
更新时间：2018年01月04日 15:20:10 作者：明柳梦少
这篇文章主要介绍了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编程求解二叉树中和为某一值的路径代码示例的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站：
如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！
相关文章
今天小编就为大家分享一篇Python利用WMI实现ping命令的例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-08-08
python 实现提取log文件中的关键句子,并进行统计分析
今天小编就为大家分享一篇python 实现提取log文件中的关键句子,并进行统计分析，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
圣诞节快到了,给你最爱的人送上一颗python动态圣诞下雪图吧,所以今天小编给大家介绍了如何利用python绘制动态圣诞下雪图,文中有详细的代码示例,需要的朋友可以参考下2023-12-12
今天给大家带来一期围棋的源码分享。下面我们先看看效果。游戏进去默认为九路玩法，当然也可以选择十三路或是十九路玩法，感兴趣的可以了解一下2022-11-11
这篇文章主要介绍了python爬虫 爬取58同城上所有城市的租房信息详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-07-07
今天小编就为大家分享一篇python实现任意位置文件分割的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-12-12
python使用pandas库导入并保存excel、csv格式文件数据
CSV格式文件很方便各种工具之间传递数据,平时工作过程之中会将数据保存为CSV格式,这篇文章主要介绍了python使用pandas库导入并保存excel、csv格式文件数据的相关资料,需要的朋友可以参考下2017-12-12
这篇文章主要介绍了Python元类的进阶应用深度探索,有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-06-06
Matplotlib的坐标轴是用于在绘图中表示数据的位置的工具，也是为了帮助观察者了解图像中数据的位置和大小，下面小编就来和大家详细聊聊Matplotlib绘图时坐标轴的具体使用吧2023-07-07
python opencv图像的高通滤波和低通滤波的示例代码
这篇文章主要介绍了python opencv图像的高通滤波和低通滤波,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
最新评论