Python 求二叉树所有左叶节点的和
巴扎黑
巴扎黑 2016-11-11 16:20:59
[Python讨论组]
python# Definition for a binary tree node.# class TreeNode(object):#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution(object):
    def sumOfLeftLeaves(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if root is None or self.isleaf(root):            return 0
        if self.isleaf(root.left):            return root.left.val + self.sumOfLeftLeaves(root.right)        else:            return self.sumOfLeftLeaves(root.left) + self.sumOfLeftLeaves(root.right)        
    def isleaf(self,root):
        return root.left is None and root.left is None

原题地址是 https://leetcode.com/problems/sum-of-left-leaves/ 求解,这段代码哪里写错了?


巴扎黑
巴扎黑

全部回复(1)
面对疾风吧

按我的理解, left leaves != left node 

~~~python 
def is_leaf(self, node): 
return node is not None and node.left is None and node.right is None

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号