#牛客网 剑指offer-二叉树的深度

一、题目

描述

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

示例

输入：{1,2,3,4,5,#,6,#,#,7}

返回值：4

解法一、递归

返回左岔和右岔数量比较大的那个。

分叉等于null说明深度为1；否则返回他的深度并+1就是当前树的深度。

class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
    {
        int ansl =  0;
        int ansr =  0;
        int ans =  0;
        if(pRoot == nullptr) return ans;
        if(pRoot->left==nullptr)
        {
            ansl = 1;
        }
        else
        {
            ansl = TreeDepth(pRoot->left);
            ansl++;
        }
        if(pRoot->right==nullptr)
        {
            ansr = 0;
        }
        else
        {
            ansr = TreeDepth(pRoot->right);
            ansr++;
        }        
        if(ansl>=ansr) ans = ansl;
        if(ansl<ansr) ans = ansr;
        return ans;
    }
};