Это рекурсия сверху вниз или снизу вверх? ⇐ Python

[Anonymous]

Код: Выделить всё

# 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 invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
if not root:
return None
left = self.invertTree(root.left)
right = self.invertTree(root.right)
root.right = left
root.left = right
return root

Я думаю, это рекурсия снизу вверх. Так же меняем нижние значения и переходим к root.

Подробнее здесь: https://stackoverflow.com/questions/791 ... -recursion