LeetCode 剑指 Offer 55 - I. 二叉树的深度

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

原题地址：
二叉树深度
或直转到：
https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/

我的题解：

int maxDepth(struct TreeNode* root){
    int dept1,dept2,maxdept;
    if(root!=NULL){
                dept1=maxDepth(root->left)+1;
                dept2=maxDepth(root->right)+1;
                if(dept1>=dept2){
                     maxdept=dept1;
                }//if
                else{
                    maxdept=dept2;
                }//else
    }//if
    else{
        maxdept=0;
    }
    return maxdept;
}//Func_maxDepth
//74/38

要考虑到二叉树的特性，即递归性。
首先，根节点不能为空，直接在单个函数内判断，而不用多个if分支。
其次，由于二叉树有两个分支，取两边深度最深的就可以。两条分支直接使用递归，在结点有指向的时候深度+1，无指向+0。在这里分析递归思想，若递归达到最后一步，即结点再无子分支，即深度为1。每一次分支的选择深度都+1。用Hanoi思想来说就是，要想直到左右分支哪个长，就要看左右结点的左右分支哪个长，每一次的成功递归都让深度+1，直到无指向结点，最终返回的maxdept即为所需最长值。即最大深度。
说到底，就是Hanoi问题的翻版。