給定了入棧順序為 1,2,,3,4,,5,;不可能的出棧順序是: (a)3,,2,5,,4,,1 (b) 3,1,,2,,4,5 對于一個先升后降(段數(shù)<=2)的數(shù)組,,找出其中的最大值,,例如 (1)1,2,,5,,4,-1 返回4 (2)1,,2,5 返回5 (3)4,,2,,1 返回4 在一棵無限的二叉樹上,每個節(jié)點都有兩個子節(jié)點,,樹中的節(jié)點 逐行 依次按 “之” 字形進行標記,。如下圖所示,在奇數(shù)行(即,,第一行,、第三行、第五行……)中,,按從左到右的順序進行標記,;而偶數(shù)行(即,第二行,、第四行,、第六行……)中,按從右到左的順序進行標記,。給你樹上某一個節(jié)點的標號 label ,,請你返回從根節(jié)點到該標號為 label 節(jié)點的路徑,該路徑是由途經(jīng)的節(jié)點標號所組成的,。 都是
|