输入一棵二叉树,求该树的深度。从根结点到叶结点依次通过的结点(含根、叶结点)造成树的一条路径,最长路径的长度为树的深度。java
树结构,每一步操做同样,能够想到递归,即节点的深度为为左右子节点深度较大的一个节点深度。web
/** 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){ int left = TreeDepth(root.left); int right =TreeDepth(root.right); int Depth = (left > right ? left : right) + 1; return Depth; }else{ return 0; } } }