ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
ArrayList<TreeNode> array1 = new ArrayList<TreeNode>();
ArrayList<TreeNode> array2 = new ArrayList<TreeNode>();
if(pRoot==null)
{
return result;
}
array1.add(pRoot);
int i = 1;
while(0!=array1.size()||0!=array2.size())
{
ArrayList<Integer> temp = new ArrayList<Integer>();
if(i%2==1)
{
for(int j=0;j<array1.size();j++)
{
TreeNode t = array1.get(j);
temp.add(t.val);
if(t.left!=null)
{
array2.add(t.left);
}
if(t.right!=null)
{
array2.add(t.right);
}
}
result.add(temp);
array1.clear();
i++;
}
else
{
for(int j=array2.size()-1;j>=0;j--)
{
TreeNode t = array2.get(j);
temp.add(t.val);
}
result.add(temp);
for(int j=0;j<=array2.size()-1;j++)
{
TreeNode t = array2.get(j);
if(t.left!=null)
{
array1.add(t.left);
}
if(t.right!=null)
{
array1.add(t.right);
}
}
array2.clear();
i++;
}
}
return result;
按之字形打印二叉樹(shù)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)莲绰，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)，“玉大人姑丑，你說(shuō)我怎么就攤上這事蛤签。” “怎么了栅哀？”我有些...
- 文/不壞的土叔 我叫張陵震肮，是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我留拾，道長(zhǎng)戳晌，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任痴柔，我火速辦了婚禮沦偎，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘咳蔚。我一直安慰自己豪嚎，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布谈火。 她就那樣靜靜地躺著侈询，像睡著了一般。 火紅的嫁衣襯著肌膚如雪堆巧。 梳的紋絲不亂的頭發(fā)上妄荔，一...
- 那天，我揣著相機(jī)與錄音谍肤，去河邊找鬼啦租。 笑死，一個(gè)胖子當(dāng)著我的面吹牛荒揣，可吹牛的內(nèi)容都是我干的篷角。 我是一名探鬼主播，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼系任，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼恳蹲！你這毒婦竟也來(lái)了？” 一聲冷哼從身側(cè)響起俩滥，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤嘉蕾，失蹤者是張志新（化名）和其女友劉穎，沒(méi)想到半個(gè)月后霜旧，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體错忱，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年挂据，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了以清。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布，位于F島的核電站巴柿，受9級(jí)特大地震影響错森，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜篮洁，卻給世界環(huán)境...
- 文/蒙蒙 一涩维、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧袁波，春花似錦瓦阐、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至枷颊，卻和暖如春戳杀，著一層夾襖步出監(jiān)牢的瞬間该面，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓傍菇，卻偏偏與公主長(zhǎng)得像猾瘸，于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子丢习，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 題目描述請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)按照之字形打印二叉樹(shù)咐低，即第一行按照從左到右的順序打印揽思，第二層按照從右至左的順序打印，第三行按...
- 題目描述： 請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)按照之字形打印二叉樹(shù)见擦，即第一行按照從左到右的順序打印绰更，第二層按照從右至左的順序打印，第三...
- 9min锡宋。直接用雙向隊(duì)列儡湾。map不對(duì)原來(lái)的list進(jìn)行改變，返回的是一個(gè)map對(duì)象啊 另一個(gè)思路就是將隊(duì)列轉(zhuǎn)為兩個(gè)...
- 題目描述請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)按照之字形打印二叉樹(shù)执俩，即第一行按照從左到右的順序打印徐钠，第二層按照從右至左的順序打印，第三行按...
- 題目描述 請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)按照之字形打印二叉樹(shù)役首，即第一行按照從左到右的順序打印尝丐，第二層按照從右至左的順序打印，第三行...
