摘要:
LCR 194. 二叉樹的最近公共祖先 LCR 193. 二叉搜索樹的最近公共祖先 也是一樣的做法 二叉樹的公共祖先的定義:對于有根樹 T 的兩個結(jié)點 p、q,最近公共祖先表示為一個結(jié)點 x,滿足 x 是 p、q 的祖先且 x 的深度盡可能大(一個節(jié)點也可以是它自己的祖先) 分類討論: 當(dāng)前節(jié)點為空 閱讀全文
LCR 194. 二叉樹的最近公共祖先 LCR 193. 二叉搜索樹的最近公共祖先 也是一樣的做法 二叉樹的公共祖先的定義:對于有根樹 T 的兩個結(jié)點 p、q,最近公共祖先表示為一個結(jié)點 x,滿足 x 是 p、q 的祖先且 x 的深度盡可能大(一個節(jié)點也可以是它自己的祖先) 分類討論: 當(dāng)前節(jié)點為空 閱讀全文
posted @ 2025-09-22 23:51
Lantz12
閱讀(8)
評論(0)
推薦(0)

浙公網(wǎng)安備 33010602011771號