題目形貌 輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和為輸入整數的一切途徑。途徑定義為從樹的根結點最先往下一直到恭弘=叶 恭弘結點所經由的結點構成一條途徑。 思緒 二叉樹的大多數題目能夠運用遞返來處置懲罰，本題亦云…

題目形貌 刪除有序鏈表中的反覆節點，返轉頭節點 刪撤除一切反覆節點，比方1->1->2->2->3->4，返回3->4 反覆的節點中保存一個，比方1->1->2->2…

問題形貌 從上往下打印出二叉樹的每一個節點，同層節點從左至右打印。 剖析 二叉樹的條理遍歷，能夠藉助行列的協助 完成 /* function TreeNode(x) { this.val = x; this.left =…

問題形貌 輸入一個矩陣，根據從外向里以順時針的遞次順次打印出每個数字，比方，假如輸入以下矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則順次打印出数字 1,2,3,4,8,12,1…

問題形貌 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成后的鏈表，固然我們須要合成后的鏈表滿足單調不減劃定規矩。 剖析 起首斟酌兩個鏈表的頭部哪一個成為新鏈表的頭，顯然是值小的誰人是新的頭； 然後是兼并時，兩個鏈表上離別有一個…

問題形貌 輸入一個整數數組，推斷該數組是否是某二叉搜刮樹的後序遍歷的效果。如果是則輸出Yes,不然輸出No。假定輸入的數組的恣意兩個数字都互不雷同。 剖析 所謂二叉搜刮樹，也稱為二叉搜刮樹、有序二叉樹（ordered b…

問題形貌 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 剖析 本題重要注重以下幾點： k是不是正當，比方k大於鏈表長度了就不正當、k<=0也不正當 倒數的第k個，關於長度為len的鏈表來講，就是正數第len-k+1個…

媒介 鳩合是一種包括差別元素的數據構造。鳩合最主要的兩個特徵是：起首，鳩合中的成員是無序的；其次，鳩合中不允許雷同成員存在。 一、關於鳩合 鳩合的定義 我們必需要相識以下關於鳩合的定義： 不包括任何成員的鳩合稱為空集，全…