題目描述：從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行 問題分析：本題實質(zhì)上就是層次遍歷，只不過需要將遍歷序列按層輸出。對于層次遍歷，方法是利用隊列，將頭節(jié)...
發(fā)簡信
IP屬地：吉林
-
【劍指Offer刷題小記】把二叉樹打印成多行（JAVA版） -
【劍指Offer刷題小記】按之字形順序打印二叉樹（JAVA版）題目描述：請實現(xiàn)一個函數(shù)按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 問題分析：利用兩個...
-
【劍指Offer刷題小記】對稱的二叉樹（JAVA版）題目描述：請實現(xiàn)一個函數(shù)，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其為對稱的。 問題分析：二叉樹對稱，那么對于每個非葉子節(jié)點，其左右...
-
【劍指Offer刷題小記】二叉樹的下一個節(jié)點（JAVA版）題目描述：給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點并且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 問題分析：根據(jù)中序遍歷的特點...
-
【劍指Offer刷題小記】鏈表中環(huán)的入口節(jié)點（JAVA版）題目描述：給一個鏈表，若其中包含環(huán)，請找出該鏈表的環(huán)的入口結點，否則，輸出null。 問題分析：設置快慢兩個指針，從鏈表頭節(jié)點出發(fā)，快指針每次走兩步，慢指針每次走一步，則兩個...
-
【劍指Offer刷題小記】刪除鏈表中的重復節(jié)點（JAVA版）題目描述：在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理后為 1->...
-
【劍指Offer刷題小記】字符流中第一個不重復的字符 （JAVA版）題目描述：請實現(xiàn)一個函數(shù)用來找出字符流中第一個只出現(xiàn)一次的字符。例如，當從字符流中只讀出前兩個字符"go"時，第一個只出現(xiàn)一次的字符是"g"。當從該字符流中讀出前六個字符“g...
-
【劍指Offer刷題小記】表示數(shù)值的字符串（JAVA版）題目描述：請實現(xiàn)一個函數(shù)用來判斷字符串是否表示數(shù)值（包括整數(shù)和小數(shù)）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示數(shù)值。 但是...
-
【劍指Offer刷題小記】正則表達式匹配（JAVA版）題目描述：請實現(xiàn)一個函數(shù)用來匹配包括'.'和'*'的正則表達式。模式中的字符'.'表示任意一個字符，而'*'表示它前面的字符可以出現(xiàn)任意次（包含0次）。 在本題中，匹配是指字...