二叉树的最大深度

int get_tree_depth(struct TreeNode* node)

{

    int rightDepth = 1;

    int leftDepth  = 1;

    if(node->left != NULL)

    {

        leftDepth = rightDepth + get_tree_depth(node->left);

    }

    if(node->right != NULL)

    {

        rightDepth = rightDepth + get_tree_depth(node->right) ;

    }

    if(leftDepth >= rightDepth)

    {

        return leftDepth;

    }

    else

    {

        return rightDepth;

    }

   

}

int maxDepth(struct TreeNode* root)

{

    if(root==NULL)

    {

        return 0;

    }

    return get_tree_depth(root);

}