數據結構與算法分析筆記與總結(java實現)--二叉樹11：二叉樹的深度

題目：輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次通過的結點（含根、葉結點）造成樹的一條路徑，最長路徑的長度爲樹的深度。函數 思路：所謂的深度是指從根結點到葉子結點的最長的路徑的長度，即路徑上的結點的數目。分析問題，輸入根結點root，求它的深度須要先求出root左右子樹的深度，取其較大值，而後加1就是當前樹的深度了，即顯然這是一個對二叉樹後序遍歷進行改編的遞歸過程，設計一個遞歸函數，輸入個

>>阅读原文<<