Warum ist es schneller, 'oder' hier für Baum zu durchqueren? ⇐ Python

[Anonymous]

Ich löste für das Leetcode -Problem 104. Maximale Tiefe des binären Baums. Was mir klar ist, ist, dass für die Linienfinddepth (Knoten.left, Tiefe+1) oder Finddepth (Knoten.Recht, Tiefe+1), wenn ich es ändere, um Deckel (Knoten.Left, Tiefe+1) \ n Findtpth (Knoten, Right, Tiefe+1) zu ändern. Keiner, also werden beide Seiten des 'oder' sowieso ausgeführt. < /P>

Code: Select all

class Solution(object):
def maxDepth(self, root):
"""
:type root: Optional[TreeNode]
:rtype: int
"""
self.max = 0

def findDepth(node, depth):
if not node:
return None
if depth > self.max:
self.max = depth
findDepth(node.left, depth+1) or findDepth(node.right, depth+1)

findDepth(root, 1)
return self.max

Ich werde gerne die Unterschiede zwischen den beiden Zeilen kennen (mit und ohne oder).