104.二叉树的最大深度主题链接104.二叉树的最大深度主题分析返回给定二叉树有多少层。每次idea往下走，layertree+1记录在class属性level中。并判断是否比已知最深的树大。最终代码val=$value;}*}*/classSolution{public$max=0;公共$level=0;/***@paramTreeNode$root*@returnInteger*/functionmaxDepth($root){if($root){$this->level++;}if($this->level>=$this->max){$this->max=$this->level;}if($root->left){$this->maxDepth($root->left);}if($root->right){$this->maxDepth($root->right);}$this->level--;返回$this->max;}}如果您觉得本文对您有用，欢迎使用爱发支持。
