leetcode235.二叉搜索樹的最近公共祖先

題目 示例 思路 這道題能夠用和236題同樣的方法,遞歸。 可是這裏是二叉搜索樹,其左子節點<根節點<右子節點。 所以有三種狀況java p.val<root.val&&q.val<root.val 此時,p,q均位於root的左子樹,root = root.left,繼續遍歷root的左子樹 p.val>root.val&&q.val>root.val 此時,p,q均位於root的右子樹,roo
相關文章
相關標籤/搜索