LCA
含有「LCA」共 2 篇內容
全部內容
發佈日期由新至舊
付費限定
題目敘述
題目會給定一顆二元樹的根結點Root node，和這棵樹中的任意兩個節點p, q。
請找出p, q 在這棵二元數裡面的最接近公共祖先節點是誰?
最接近的公共節點: 就是p, q兩個節點從下往上走，第一個交會的節點。
題目的原文敘述
測試範例
Example 1:
Inpu
題目敘述
題目會給定我們一顆二元搜索樹的根結點root，和任意兩個樹中的節點p和q。
要求我們找出p, q最靠近的公共祖先節點。
題目的原文敘述
測試範例
Example 1:
Input: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q
