題目敘述

題目會給定一顆二元樹的根結點Root node，和這棵樹中的任意兩個節點p, q。

請找出p, q 在這棵二元數裡面的最接近公共祖先節點是誰?

最接近的公共節點: 就是p, q兩個節點從下往上走，第一個交會的節點。


題目的原文敘述


測試範例

Example 1:

Inpu

音樂藝文

職場

以行動支持創作者！付費即可解鎖

軟體開發

Leetcode精選75題 解析+統整

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。