題目：輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。

解析：遞歸法求解，非遞歸法求解參考另外一篇博文

非遞歸法：http://blog.csdn.net/wickedvalley/article/details/75152882（思想就是利用隊列做層次遍歷求解）

/** public class TreeNode {int val = 0;TreeNode left = null;TreeNode right = null;public TreeNode(int val) {this.val = val;}} */ public class Solution {public int TreeDepth(TreeNode root) {if(root==null){return 0;}int left=root.left==null?0:TreeDepth(root.left);int right =root.right==null?0:TreeDepth(root.right);return Math.max(left,right)+1;} }

總結

以上是生活随笔為你收集整理的《剑指offer》二叉树的深度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。