LCA
#
LCA
含有「LCA」共 2 篇內容
全部內容
發佈日期由新至舊
圖論經典: 二元樹中的最接近公共祖先節點 LCA of a Binary_Leetcode #236 精選75題
題目敘述 題目會給定一顆二元樹的根結點Root node，和這棵樹中的任意兩個節點p, q。 請找出p, q 在這棵二元數裡面的最接近公共祖先節點是誰? 最接近的公共節點: 就是p, q兩個節點從下往上走，第一個交會的節點。 題目的原文敘述 測試範例 Example 1: Inpu
2024-01-30
3
#
leetcode
#
python
#
algorithm
DFS經典應用題 BST最靠近的公共祖先節點 Leetcode #235
題目敘述 題目會給定我們一顆二元搜索樹的根結點root，和任意兩個樹中的節點p和q。 要求我們找出p, q最靠近的公共祖先節點。 題目的原文敘述 測試範例 Example 1: Input: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q
2023-12-14
2
#
BST
#
LCA
#
二元搜索樹
