劍指0ffer 記錄2

1數字在排序數組中出現的次數 統計一個數字在排序數組中出現的次數。 太簡單了，要是筆試題也這麼簡單就好了，都排好序了，連map都不用 2二叉樹的深度 輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度爲樹的深度。 1遞歸，真的簡單，真香 二叉樹的層級遍歷真的重要！！！ 3平衡二叉樹 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。 看來樹的深

>>阅读原文<<