題目描述 輸入一顆二叉樹和一個(gè)整數(shù),打印出二叉樹中結(jié)點(diǎn)值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點(diǎn)開始往下一直到葉結(jié)點(diǎn)所經(jīng)過的結(jié)點(diǎn)形成一條...
投稿
題目描述 輸入一顆二叉樹和一個(gè)整數(shù),打印出二叉樹中結(jié)點(diǎn)值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點(diǎn)開始往下一直到葉結(jié)點(diǎn)所經(jīng)過的結(jié)點(diǎn)形成一條...
題目描述 輸入一個(gè)整數(shù)數(shù)組,判斷該數(shù)組是不是某二叉搜索樹的后序遍歷的結(jié)果。如果是則輸出Yes,否則輸出No。假設(shè)輸入的數(shù)組的任意兩個(gè)數(shù)字都互不相...
題目描述 從上往下打印出二叉樹的每個(gè)節(jié)點(diǎn),同層節(jié)點(diǎn)從左至右打印。 代碼實(shí)現(xiàn) 主要思路 1、從上到下按層打印二叉樹,實(shí)際上考查的就是二叉樹的廣度優(yōu)...
題目描述 輸入兩個(gè)整數(shù)序列,第一個(gè)序列表示棧的壓入順序,請(qǐng)判斷第二個(gè)序列是否為該棧的彈出順序。假設(shè)壓入棧的所有數(shù)字均不相等。例如序列1,2,3,...
題目描述 定義棧的數(shù)據(jù)結(jié)構(gòu),請(qǐng)?jiān)谠擃愋椭袑?shí)現(xiàn)一個(gè)能夠得到棧最小元素的min函數(shù)。 代碼實(shí)現(xiàn) 主要思路 1、這道題需要用到兩個(gè)棧,一個(gè)是數(shù)據(jù)棧,一...
題目描述 操作給定的二叉樹,將其變換為源二叉樹的鏡像。 代碼實(shí)現(xiàn) 主要思路 很簡(jiǎn)單的遞歸題,三步走:(1)特殊輸入的判斷(2)交換根結(jié)點(diǎn)的左右孩...
題目描述 輸入兩棵二叉樹A,B,判斷B是不是A的子結(jié)構(gòu)。(ps:我們約定空樹不是任意一個(gè)樹的子結(jié)構(gòu)) 代碼實(shí)現(xiàn) 主要思路 1、首先我們的思路應(yīng)該...
題目描述 輸入兩個(gè)單調(diào)遞增的鏈表,輸出兩個(gè)鏈表合成后的鏈表,當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。 代碼實(shí)現(xiàn) 主要思路 1、首先處理空鏈表,...
題目描述 輸入一個(gè)鏈表,反轉(zhuǎn)鏈表后,輸出鏈表的所有元素。 代碼實(shí)現(xiàn) 主要思路 1、首先我們需要3個(gè)結(jié)點(diǎn),第一個(gè)是當(dāng)前結(jié)點(diǎn),第二個(gè)是當(dāng)前結(jié)點(diǎn)的前一...
題目描述 輸入一個(gè)鏈表,輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn) 代碼實(shí)現(xiàn) 主要思路 1、設(shè)置一前一后兩個(gè)指針 相隔k步 當(dāng)前面的指針到達(dá)鏈表尾部時(shí) 后面的指...