求二叉树的所有结点之和，Python实现

最新推荐文章于 2024-07-27 19:56:33 发布

hiptonese

最新推荐文章于 2024-07-27 19:56:33 发布

阅读量4.5k

点赞数 1

文章标签： python 算法笔试数据结构二叉树

本文链接：https://blog.csdn.net/u012560212/article/details/72730695

版权

该博客介绍如何使用Python解决二叉树中节点之和的问题，包括遍历所有节点并累加值，以及查找路径节点和等于给定值的路径数量。涉及的数据结构和算法包括二叉树的遍历，路径的计算，以及数值范围在-1,000,000到1,000,000的整数处理。" 120537294,11303717,智能数据挖掘：数据预处理技术详解,"['数据挖掘', '机器学习', '预处理', 'Python', '数据整合']

摘要由CSDN通过智能技术生成

问题：

求二叉树所有结点之和。

思路：

遍历所有结点，将当前结点的值加入最终的结果，再继续遍历其左右结点。

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def Sum(self, root):
        """
        :type root: TreeNode
        :type sum: int
        :rtype: int
        """
        if not root:
            return 0
        else:
            return root.val+self.Sum(root.left)+self.Sum(root.right)

问题延伸：

计算二叉树中有多少条路径的结点之和，与预定值相同。