class屬性和function在python中的遞歸

Question

我剛剛解決了 leetcode 上的問題，但我無法理解這段代碼中的一件事：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def maxDepth(self, root: Optional[TreeNode]) -> int:
        if not root:
            return 0
        return 1 + max(self.maxDepth(root.left), self.maxDepth(root.right))

據我了解，root 是一個 TreeNode object，這就是為什么它應該具有 TreeNode 的所有屬性，如val 、 left 、 right 。 在最后一個字符串中， right left 。 但是當我寫if not root.val時它返回了一個錯誤N.netype object has no attribute val 。 為什么return我們可以使用root的屬性，但我們不能使用if not root.val ？

Answer 1

這不是你說的。 代碼沒有使用root的屬性，它本質上是在查詢root ，詢問： "Are you a TreeNode, or None?" .

如果為None ，則執行return 0 。

如果它不是None ，那么它一定是一個TreeNode ，那么它就會有left和right屬性。

我確信可能有許多TreeNode的實例具有屬性val == 0 。