
給定一個(gè)二叉樹root和一個(gè)值 sum 执桌,判斷是否有從根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的節(jié)點(diǎn)值之和等于 sum 的路徑滤愕。 1.該題路徑定義為從樹的根結(jié)點(diǎn)開始往下...
求給定二叉樹的最大深度啃憎,深度是指樹的根節(jié)點(diǎn)到任一葉子節(jié)點(diǎn)路徑上節(jié)點(diǎn)的數(shù)量。最大深度是所有葉子節(jié)點(diǎn)的深度的最大值劲绪。(注:葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)...
給定一個(gè)二叉樹绢陌,返回該二叉樹的之字形層序遍歷噪猾,(第一層從左向右,下一層從右向左轻姿,一直這樣交替) 數(shù)據(jù)范圍: 0≤n≤1500,樹上每個(gè)節(jié)點(diǎn)的va...
給定一個(gè)二叉樹犁珠,返回該二叉樹層序遍歷的結(jié)果,(從左到右互亮,一層一層地遍歷)例如:給定的二叉樹是{3,9,20,#,#,15,7}, 該二叉樹層序遍...
給定一個(gè)二叉樹犁享,返回他的后序遍歷的序列。 后序遍歷是值按照 左節(jié)點(diǎn)->右節(jié)點(diǎn)->根節(jié)點(diǎn) 的順序的遍歷豹休。 數(shù)據(jù)范圍:二叉樹的節(jié)點(diǎn)數(shù)量滿足 0≤n...
給定一個(gè)二叉樹的根節(jié)點(diǎn)root炊昆,返回它的中序遍歷結(jié)果。 數(shù)據(jù)范圍:樹上節(jié)點(diǎn)數(shù)滿足 0≤n≤1000進(jìn)階:空間復(fù)雜度 O(n) 時(shí)間復(fù)雜度 O(n)
給你二叉樹的根節(jié)點(diǎn) root ,返回它節(jié)點(diǎn)值的 前序遍歷凤巨。 數(shù)據(jù)范圍:二叉樹的節(jié)點(diǎn)數(shù)量滿足 0≤n≤100, 二叉樹節(jié)點(diǎn)的值滿足1≤val≤10...
攀永郑客項(xiàng)目發(fā)布項(xiàng)目版本時(shí)會(huì)有版本號(hào),比如1.02.11敢茁,2.14.4等等現(xiàn)在給你2個(gè)版本號(hào)version1和version2佑淀,請(qǐng)你比較他們的大小:...
有一個(gè)長(zhǎng)度為 n 的非降序數(shù)組,比如[1,2,3,4,5]彰檬,將它進(jìn)行旋轉(zhuǎn)伸刃,即把一個(gè)數(shù)組最開始的若干個(gè)元素搬到數(shù)組的末尾,變成一個(gè)旋轉(zhuǎn)數(shù)組逢倍,比如變...