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);
}