leetcode:236 二叉樹的最近公共祖先 (java代碼實現)

解題思路 後序遍歷二叉樹 假設遍歷到的當前結點爲cur 先處理左子樹和右子樹 left和right 如果cur爲null 或者爲p和q中的任意一個 直接返回cur 如果left和right都不爲null 返回cur 如果left不爲null 返回left 如果right不爲null 返回right public TreeNode lowestCommonAncestor(TreeNode root
相關文章
相關標籤/搜索