Python 求二叉树所有左叶节点的和
巴扎黑
巴扎黑 2016-11-11 16:20:59
0
1
849
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/ 求解,这段代码哪里写错了?


巴扎黑
巴扎黑

Antworte allen(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

Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!