Update trie_find_height.py

This commit is contained in:
bt3gl 2023-08-08 16:59:52 -07:00 committed by GitHub
parent 761e86705f
commit a97c06f579
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -15,25 +15,27 @@ def max_depth_recursive(root):
if root is None:
return 0
if root.children == []:
if root.children: is None:
return 1
height = [max_depth_recursive(c) for c in root.children]
return max(height) + 1
height = [max_depth_recursive(children) for children in root.children]
return max(height) + 1
def max_depth_iterative(root):
stack = []
stack, depth = [], 0
if root is not None:
stack.append((1, root))
depth = 0
while stack != []:
while stack:
this_depth, node = stack.pop()
if node is not None:
depth = max(depth, this_depth)
for c in node.children:
stack.append((this_depth + 1, c))