Leetcode 236. 二叉樹的最近公共祖先 C++

題目描述 思路 本題所給的二叉樹是普通的二叉樹。做這道題的思路是 如果根節點就爲空，那麼就返回根節點。 （1）如果左子樹不爲空，並且兩個節點都在左子樹中（包含左子樹的根節點），那麼所找的節點就在左子樹中，左子樹中遞歸； （2）如果右子樹不爲空，並且兩個節點都在又子樹中，那麼就在右子樹中遞歸； （3）如果以上兩條都不成立，那麼說明一個節點在左子樹，一個節點在右子樹中，那麼就返回該節點。 單獨編寫一個

>>阅读原文<<