public static class binarytreenode
這道題實質是考查樹的遍歷演算法。從上到下列印二叉樹的規律:每一次列印乙個結點的時候,如果該結點有子結點, 則把該結點的子結點放到乙個佇列的末尾。接下來到佇列的頭部取出最早進入佇列的結點,重複前面的列印操作,直至佇列中所有的結點都被列印出來為止。
public class test23
/*** 從上往下列印出二叉樹的每個結點,向一層的結點按照從左往右的順序列印。
* 例如下的二叉樹,
* 8
* / \
* 6 10
* / \ / \
* 5 7 9 11
* 則依次列印出8、6、10、5、3 、9、11.
** @param root 樹的結點
*/public static void printfromtobottom(binarytreenode root)
// 如果右子結點不為空,則左子結點入隊
劍指offer 面試23題
面試23題 題目 如果乙個鍊錶中包含環,如何找出環的入口節點?解題分析 其實此題可以分解為三個題目 1 如何判斷乙個鍊錶中是否包含環?2 如何找到環的入口節點?3 如何得到環中節點的數目?解決此題 可以設定兩個指標,一快一慢。1.兩個指標乙個fast 乙個slow同時從乙個鍊錶的頭部出發 fast一...
劍指offer 程式設計題
輸入兩個整數序列,第乙個序列表示棧的壓入順序,請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列,但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的 ...
劍指Offer 題23 從上往下列印二叉樹
題目描述 從上往下列印出二叉樹的每個節點,同層節點從左至右列印。輸入 輸入可能包含多個測試樣例,輸入以eof結束。對於每個測試案例,輸入的第一行乙個整數n 1 n 1000,n代表將要輸入的二叉樹元素的個數 節點從1開始編號 接下來一行有n個數字,代表第i個二叉樹節點的元素的值。接下來有n行,每行有...