從上往下列印出二叉樹的每個節點，同層節點從左至右列印。
從上往下的遍歷二叉樹，不像前序，中序，後序一樣，我們需要乙個容器儲存子節點，從左往右順序新增，然後從左往右輸出，遍歷，這種先進先出規則的容器應該是佇列，我們可以定義乙個陣列來模擬佇列，儲存當前結點下的子節點，遍歷這個結點之後的子節點並新增到佇列中，重複遍歷過程，直到佇列中結點全部被遍歷為止。也稱之為廣度優先遍歷。
public arraylistprintfromtoptobottom(treenode root)
if(temp.right!=null)
res.add(temp.val);
}return res;
}
每天一道劍指Offer 30
date 2020 7 18 連續子陣列的 最大和 注意 子陣列的起點不一定是0 hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了 在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個...
每天一道劍指offer 翻轉單詞順序列
牛客最近來了乙個新員工fish，每天早晨總是會拿著一本英文雜誌，寫些句子在本子上。同事cat對fish寫的內容頗感興趣，有一天他向fish借來翻看，但卻讀不懂它的意思。例如，student.a am i 後來才意識到，這傢伙原來把句子單詞的順序翻轉了，正確的句子應該是 i am a student....
每天一道劍指offer 求1 2 3 n
考試結束，班級平均分只拿到了年級第二，班主任於是問道 大家都知道世界第一高峰珠穆朗瑪峰，有人知道世界第二高峰是什麼嗎？正當班主任要繼續發話，只聽到角落默默響起來乙個聲音 喬戈里峰 每天一道劍指offer 求1 2 3 n 求1 2 3 n，要求不能使用乘除法 for while if else sw...