二叉树最大深度



题目描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

class Solution{private int max = 0;private int cur = 0;public int TreeDepth(TreeNode root) {        if(root == null)        return  max;        cur++;        if(root.left ==null&&root.right== null&&cur>max)        max = cur;               TreeDepth(root.left);         TreeDepth(root.right);       cur--;       return max;    }}class Solution{  if(root == null)    return 0;  int left = TreeDepth(root.left);  int right = TreeDepth(root.right);  return left>right?left+1:right+1;}