推 sustainer123: 大師 02/28 15:30
推 DJYOSHITAKA: 大師 02/28 15:37
※ 引述《NCKUEECS (小惠我婆)》之銘言：
: 513. Find Bottom Left Tree Value
: 輸出最底層最左邊那個節點的數
: 雖然是Medium但就是BST寫完就差不多了
思路：
1.DFS先走左樹，每次第一次到更高的level的時候更新val值
py code：
-------------------------------------------
class Solution:
def __init__(self):
self.maxLevelVal = -1
self.maxLevel = -1
def findBottomLeftValue(self, root: Optional[TreeNode]) -> int:
self.dfs(root, 0)
return self.maxLevelVal
def dfs(self, root: Optional[TreeNode], level):
if not root:
return
if level > self.maxLevel:
self.maxLevel = level
self.maxLevelVal = root.val
self.dfs(root.left, level + 1)
self.dfs(root.right, level + 1)
-------------------------------------------
--
https://i.imgur.com/hhXzZJ3.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.73.13 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1709105154.A.737.html