From b541756c22e77571d24da3df09cbd6c366ff1d98 Mon Sep 17 00:00:00 2001 From: Chirag Bargoojar Date: Tue, 16 Apr 2024 23:22:40 +0530 Subject: [PATCH] dfs solution --- .../0623-add-one-row-to-tree.py | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) diff --git a/0623-add-one-row-to-tree/0623-add-one-row-to-tree.py b/0623-add-one-row-to-tree/0623-add-one-row-to-tree.py index f62ee51..1ceddeb 100644 --- a/0623-add-one-row-to-tree/0623-add-one-row-to-tree.py +++ b/0623-add-one-row-to-tree/0623-add-one-row-to-tree.py @@ -36,5 +36,21 @@ def addOneRow(self, root: Optional[TreeNode], val: int, depth: int) -> Optional[ return root +# class Solution: +# def addOneRow(self, root: Optional[TreeNode], val: int, depth: int) -> Optional[TreeNode]: + +# if depth == 1: +# return TreeNode(val, root, None) + +# elif depth == 2: +# root.left = TreeNode(val, root.left, None) +# root.right = TreeNode(val, None, root.right) +# else: +# if root.left: +# self.addOneRow(root.left, val, depth - 1) +# if root.right: +# self.addOneRow(root.right, val, depth - 1) + +# return root