@筆試題

動態 列表
@cqu_jiangzhou

可視化圖解算法35:在二叉樹中找到兩個節點的最近公共祖先(二叉樹的最近公共祖先)

1. 題目 描述 給定一棵二叉樹(保證非空)以及這棵樹上的兩個節點對應的val值 o1 和 o2,請找到 o1 和 o2 的最近公共祖先節點。 數據範圍:樹上節點數滿足 1≤n≤10^5^ , 節點值val滿足區間 [0,n) 要求:時間複雜度 O(n) 注:本題保證二叉樹中每個節點的val值均不相同。 如當輸入{3,5,1,6,2,0,8,#,#,7,4},5,1時,二叉樹{3,5,1,6,2,

cqu_jiangzhou 頭像

@cqu_jiangzhou

昵稱 cqu_jiangzhou