目 錄
1 求二叉樹中相距最遠(yuǎn)的兩個節(jié)點之間的距離
2 判斷二叉樹是否平衡二叉樹
3 指定二叉樹，給定兩節(jié)點求其最近共同父節(jié)點
4 二叉樹的廣度遍歷、逐層打印二叉樹節(jié)點數(shù)據(jù)、只打印某層節(jié)點數(shù)據(jù)
5 在二叉樹中找出和（葉子到根節(jié)點路徑上的所有節(jié)點的數(shù)據(jù)和）為指定值的所有路徑。
6 將二叉查找樹轉(zhuǎn)為有序的雙鏈表
7 求二叉樹的鏡像
8 二叉樹前序、中序、后序遍歷的非遞歸實現(xiàn)
9 求二叉樹高度的非遞歸實現(xiàn)
10 連接二叉樹同一層上的結(jié)點
1 在一個字符串中找到第一個只出現(xiàn)一次的字符，如輸入abac，則輸出b。
2 輸出字符串的所有組合，如"abc"輸出a、b、c、ab、ac、bc、abc。
3 根據(jù)條件找出兩個數(shù)。
① 數(shù)組中，除了兩個數(shù)字出現(xiàn)奇數(shù)次外，其它數(shù)字都出現(xiàn)偶數(shù)次，找出這兩個數(shù)字：
② 長度為n的數(shù)組，由數(shù)字1到n組成，其中數(shù)字a不出現(xiàn)，數(shù)字b出現(xiàn)兩次，其它的數(shù)字恰好出現(xiàn)一次。
在不修改原數(shù)組的情況下，找出數(shù)字a和數(shù)字b。
4 求數(shù)組（或環(huán)狀數(shù)組）的最大連續(xù)（或不連續(xù)）子序列和。