題目描述 輸入一顆二叉樹(shù)和一個(gè)整數(shù)拾枣，打印出二叉樹(shù)中結(jié)點(diǎn)值的和為輸入整數(shù)的所有路徑油坝。路徑定義為從樹(shù)的根結(jié)點(diǎn)開(kāi)始往下一直到葉結(jié)點(diǎn)所經(jīng)過(guò)的結(jié)點(diǎn)形成一條...

題目描述 輸入一個(gè)整數(shù)數(shù)組厌均，判斷該數(shù)組是不是某二叉搜索樹(shù)的后序遍歷的結(jié)果。如果是則輸出Yes,否則輸出No葡公。假設(shè)輸入的數(shù)組的任意兩個(gè)數(shù)字都互不相...

題目描述 從上往下打印出二叉樹(shù)的每個(gè)節(jié)點(diǎn)罐农，同層節(jié)點(diǎn)從左至右打印。 代碼實(shí)現(xiàn) 主要思路 1催什、從上到下按層打印二叉樹(shù)，實(shí)際上考查的就是二叉樹(shù)的廣度優(yōu)...

題目描述 輸入兩個(gè)整數(shù)序列蒲凶，第一個(gè)序列表示棧的壓入順序，請(qǐng)判斷第二個(gè)序列是否為該棧的彈出順序拆内。假設(shè)壓入棧的所有數(shù)字均不相等旋圆。例如序列1,2,3,...

題目描述 定義棧的數(shù)據(jù)結(jié)構(gòu)，請(qǐng)?jiān)谠擃?lèi)型中實(shí)現(xiàn)一個(gè)能夠得到棧最小元素的min函數(shù)麸恍。 代碼實(shí)現(xiàn) 主要思路 1灵巧、這道題需要用到兩個(gè)棧搀矫，一個(gè)是數(shù)據(jù)棧，一...

題目描述 操作給定的二叉樹(shù)刻肄，將其變換為源二叉樹(shù)的鏡像瓤球。 代碼實(shí)現(xiàn) 主要思路 很簡(jiǎn)單的遞歸題，三步走：（1）特殊輸入的判斷（2）交換根結(jié)點(diǎn)的左右孩...

題目描述 輸入兩棵二叉樹(shù)A敏弃，B卦羡，判斷B是不是A的子結(jié)構(gòu)。（ps：我們約定空樹(shù)不是任意一個(gè)樹(shù)的子結(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í) 后面的指...