leetcode236——Lowest Common Ancestor of a Binary Tree

題目大意：在二叉樹中找兩個節點的最近祖先節點code 分析：兩個節點A、B的最近祖先節點特徵：要麼是自身，要麼是左右子樹分別存在A、B。所以，從根節點開始遍歷二叉樹，當前節點爲空或爲AB節點時返回；當前節點的左子樹存在A，右子樹存在B，則它就是答案；當前節點的左子樹不存在AB，繼續遍歷右子樹；當前節點的右子樹不存在AB，繼續遍歷左子樹。遞歸 代碼：class TreeNode* lowestCom

>>阅读原文<<