給定一個二叉樹root和一個值 sum 功氨,判斷是否有從根節(jié)點到葉子節(jié)點的節(jié)點值之和等于 sum 的路徑黑低。 1.該題路徑定義為從樹的根結(jié)點開始往下...
求給定二叉樹的最大深度更胖,深度是指樹的根節(jié)點到任一葉子節(jié)點路徑上節(jié)點的數(shù)量罩驻。最大深度是所有葉子節(jié)點的深度的最大值计维。(注:葉子節(jié)點是指沒有子節(jié)點的節(jié)...
給定一個二叉樹蚁飒,返回該二叉樹的之字形層序遍歷请契,(第一層從左向右胳赌,下一層從右向左牢撼,一直這樣交替) 數(shù)據(jù)范圍: 0≤n≤1500,樹上每個節(jié)點的va...
給定一個二叉樹,返回該二叉樹層序遍歷的結(jié)果疑苫,(從左到右熏版,一層一層地遍歷)例如:給定的二叉樹是{3,9,20,#,#,15,7}, 該二叉樹層序遍...
給定一個二叉樹,返回他的后序遍歷的序列捍掺。 后序遍歷是值按照 左節(jié)點->右節(jié)點->根節(jié)點 的順序的遍歷撼短。 數(shù)據(jù)范圍:二叉樹的節(jié)點數(shù)量滿足 0≤n...
給定一個二叉樹的根節(jié)點root,返回它的中序遍歷結(jié)果挺勿。 數(shù)據(jù)范圍:樹上節(jié)點數(shù)滿足 0≤n≤1000進(jìn)階:空間復(fù)雜度 O(n) 時間復(fù)雜度 O(n)
給你二叉樹的根節(jié)點 root 曲横,返回它節(jié)點值的 前序遍歷。 數(shù)據(jù)范圍:二叉樹的節(jié)點數(shù)量滿足 0≤n≤100, 二叉樹節(jié)點的值滿足1≤val≤10...
挪黄浚客項目發(fā)布項目版本時會有版本號禾嫉,比如1.02.11,2.14.4等等現(xiàn)在給你2個版本號version1和version2蚊丐,請你比較他們的大小:...
有一個長度為 n 的非降序數(shù)組熙参,比如[1,2,3,4,5],將它進(jìn)行旋轉(zhuǎn)麦备,即把一個數(shù)組最開始的若干個元素搬到數(shù)組的末尾孽椰,變成一個旋轉(zhuǎn)數(shù)組,比如變...