二叉树的深度

多的不解释了，这里有两种解法。

第一种：一般的解法

void Deep(BinaryTreeNode* root , int& Maxdeep , int count)
{
    if (root->m_pLeft || root->m_pRight)
    {
        count++;
        if (root->m_pLeft)
        {
            Deep(root->m_pLeft , Maxdeep,count);
        }
        if (root->m_pRight)
        {
            Deep(root->m_pRight , Maxdeep,count);
        }
        
    }else //遍历到叶节点
    {
        count++;
        if (count > Maxdeep)
        {
            Maxdeep = count ;//保存最大深度
        }
    }
}
int TreeDepth(BinaryTreeNode* root)
{
    int Maxdeep = 0 ;
    int count = 0 ;
    Deep(root, Maxdeep, count);
    return Maxdeep ;
}

第二种：大神的解法，代码简洁高效

int TreeDepth(BinaryTreeNode* root)
{
    if (root == NULL)
    {
        return 0 ;
    }
    int left = TreeDepth(root->m_pLeft);
    int right = TreeDepth(root->m_pRight);
    return (left > right) ? (left+1) : (right + 1) ;
}