7.22 代码随想录算法训练营第十四天| 226.翻转二叉树、101. 对称二叉树、104.二叉树的最大深度、 111.二叉树的最小深度

一、226.翻转二叉树

迭代法：

递归法：

二、101. 对称二叉树

三、104.二叉树的最大深度

循环三步：

最终代码：

四、111.二叉树的最小深度

和最大深度区别的地方在于需要考虑左右孩子为空的情况：

if (node->left == NULL && node->right != NULL) { 
    return 1 + rightDepth;
}   

if (node->left != NULL && node->right == NULL) { 
    return 1 + leftDepth;

完整代码如下：