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