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