输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。、
之前做过一道题是二叉树中和为某个值的路径,如果这道题要把每个路径都表示出来的话太麻烦了,最简单的方法是有子节点就加1
public class Solution { public int TreeDepth(TreeNode root) { if(root==null) return 0; int left = 1+TreeDepth(root.left); int right = 1+TreeDepth(root.right); return left>=right?left:right; } }