php求二叉树的深度（1、二叉树就可以递归，因为结构和子结构太相似）（2、谋而后动，算法想清楚，很好过的）

php求二叉树的深度（1、二叉树就可以递归，因为结构和子结构太相似）（2、谋而后动，算法想清楚，很好过的）

一、总结

1、二叉树就可以递归，因为结构和子结构太相似

2、谋而后动，算法想清楚，很好过的

二、php求二叉树的深度

题目描述：

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

三、代码

 <?php

 /*class TreeNode{
     var $val;
     var $left = NULL;
     var $right = NULL;
     function __construct($val){
         $this->val = $val;
     }
 }*/
 //算法：递归（树的深度=子树的深度+1）：如果有孩子，孩子的深度是父亲的深度+1
 function TreeDepth($pRoot)
 {
     if(!$pRoot) return 0;
     if(!$pRoot->left&&!$pRoot->right) return 1;
     if($pRoot->left) $left=TreeDepth($pRoot->left)+1;
     if($pRoot->right) $right=TreeDepth($pRoot->right)+1;
     //返回左右孩子深度和自身深度的最大值
     return max($left,$right);
 }