TreeTest.py

面試題36：二叉搜索樹與雙向鏈表題目：輸入一棵二叉搜索樹谬俄，將該二叉搜索樹轉(zhuǎn)換成一個(gè)排序的雙向鏈表适贸。要求不能創(chuàng)建任何新的結(jié)點(diǎn)劣摇，只能調(diào)整樹中結(jié)點(diǎn)指針...

輸入一個(gè)字符串侵续，按字典的順序打印出該字符串中字符的所有排列柜去。例如輸入字符串a(chǎn)bc蔑滓，則打印出由字符a郊酒、b遇绞、c所能排列出來的所有字符串a(chǎn)bc、acb...

0, 1, …, n-1這n個(gè)數(shù)字排成一個(gè)圓圈燎窘，從數(shù)字0開始每次從這個(gè)圓圈里刪除第m個(gè)數(shù)字摹闽。求出這個(gè)圓圈里剩下的最后一個(gè)數(shù)字。

給定單向鏈表的頭指針和一個(gè)結(jié)點(diǎn)指針褐健，定義一個(gè)函數(shù)在O(1)時(shí)間刪除該結(jié)點(diǎn)钩骇。

我們把只包含因子2、3和5的數(shù)稱作丑數(shù)（Ugly Number）铝量。求按從小到大的順序的第1500個(gè)丑數(shù)倘屹。例如6、8都是丑數(shù)慢叨，但14不是纽匙，因?yàn)樗?..

輸入兩個(gè)整數(shù)序列拍谐，第一個(gè)序列表示棧的壓入順序烛缔，請判斷第二個(gè)序列是否為該棧的彈出順序。假設(shè)壓入棧的所有數(shù)字均不相等轩拨。例如序列1践瓷、2、3亡蓉、4晕翠、5是某...

實(shí)現(xiàn)棧的數(shù)據(jù)結(jié)構(gòu)，并在其中實(shí)現(xiàn)一個(gè)能夠得到棧的最小元素的min函數(shù)砍濒。在該棧中淋肾，調(diào)用min、push及pop的時(shí)間復(fù)雜度都是O(1)爸邢。

定義一個(gè)函數(shù)樊卓，輸入一個(gè)鏈表的頭結(jié)點(diǎn)，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭結(jié)點(diǎn)杠河。