基本知識(shí):
基本題目:
7重建二叉樹
27二叉樹的鏡像
28對稱的二叉樹
32從上到下打印二叉樹
33二叉搜索樹的后序遍歷數(shù)列
54二叉搜索樹的第K個(gè)大節(jié)點(diǎn)
55二叉搜索樹的深度變形題:55平衡二叉樹
移除題目:
8二叉樹的下一個(gè)節(jié)點(diǎn)
26樹的子結(jié)構(gòu)
34二叉搜索樹和為某一值的路徑
步驟:
(1)思路
(2)自己寫代碼,會(huì)的關(guān)鍵W亟小!
難度等級(jí):
較難的題:8/26/34
共性:
遞歸(需要知道終止條件和如何演進(jìn))
備注:
面試要點(diǎn):
1.你先說下思路:
2.你把代碼寫下來把:
3.寫一個(gè)例子來說說你的代碼: