代码随想录第十六天刷题

class Solution:
    def findBottomLeftValue(self, root: Optional[TreeNode]) -> int:
        self.max_depth = float('-inf')
        self.result = None
        self.traversal(root, 0)
        return self.result

    def traversal(self, node, depth):
        if not node.left and not node.right:
            if depth > self.max_depth:
                self.max_depth = depth
                self.result = node.val
            return
        
        if node.left:
            depth += 1
            self.traversal(node.left,depth)
            depth -= 1
        if node.right:
            depth += 1
            self.traversal(node.right, depth)
            depth -= 1
#函数体特别是题目给出的，不能更改，不过上下可以调换顺序

今天的文章说是话不太想发，因为里面很多东西不是我的，都是出自代码随想录。今天写代码尤其困难。前两天也是买了卡哥的书。书只能解决一部分问题，接下来还是自己动手的问题。代码基础薄弱，时间紧任务重。才第16天，跟上最重要！