資料科學小嫩嫩 10/13 - Day 19 Leetcode 236. Lowest Common Ancestor of a Binary Tree

 前篇: 資料科學小嫩嫩 10/12 - Day 18 Leetcode 24. Swap Nodes in Pairs

資料科學小嫩嫩

維元老師

 Leetcode 236. Lowest Common Ancestor of a Binary Tree

   github

Time: O(n) 

Space: O(h)

遞迴法:

Leetcode 235. Lowest Common Ancestor of a Binary Search Tree

  github

     可以發現如果已經是 BST 的話

     可以先決定是左邊或右邊. 

     時間上可以快很多 O(n) -> O(h)