LeetCode 235. Lowest Common Ancestor of a Binary Search Tree

題目 思路 兩個值都小於根節點值,則在左子樹中遞歸找公共根節點 兩個值都大於根節點值,則值右子樹中遞歸找公共根節點 一個大於等於根節點值,一個小於等於根節點值,則公共根節點爲root本身。 代碼 class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') ->
相關文章
相關標籤/搜索