814-Binary-Tree-Pruning

Sat 17 May 2025

https://leetcode.com/problems/binary-tree-pruning

import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
from typing import List
class Solution:
  def pruneTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
    if not root:
      return None
    root.left = self.pruneTree(root.left)
    root.right = self.pruneTree(root.right)
    if not root.left and not root.right and not root.val:
      return None
    return root
new Solution().pruneTree()

Score: 5

Category: leetcode