Leetcode_Minimum Depth of Binary Tree

题意为得出二叉树的最小深度，但深度是定义为从根节点到叶子节点的最少节点数。

容易出错的地方：为空节点时，直接返回0。这是不对的，要判断其是否有兄弟节点，没有兄弟节点的时候才能返回0，即这个节点的父节点是一个叶子节点。

错解1：

class Solution {public:    int minDepth(TreeNode *root) {if(root==nullptr)return 0;return 1+min(minDepth(root->left),minDepth(root->right));            }};

错解2：

class Solution {public:    int minDepth(TreeNode *root) {if(root==nullptr)return 0;if(root->left ==nullptr&&root->right==nullptr)return 1;return 1+(min(minDepth(root->left),minDepth(root->right))==0?max(minDepth(root->left),minDepth(root->right)):min(minDepth(root->left),minDepth(root->right)));            }};<span style="color: rgb(169, 68, 66); font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 18px; line-height: 19px; background-color: rgb(253, 253, 253);">Time Limit Exceeded</span>

正解：

class Solution {public:    int minDepth(TreeNode *root) {if(root==nullptr)return 0;if(root->left ==nullptr&&root->right==nullptr)return 1;int lLen=minDepth(root->left);int rLen=minDepth(root->right);if(lLen&&rLen)//判断最小的那个是不是为0，为0的话，则是空节点，要以另一个节点的深度为准return 1+min(lLen,rLen);else{return 1+max(lLen,rLen);}        }};

错解2和正解，其实思路是一样的。但是错解2，由于没有设置中间变量，导致多次调用minDepth函数（即很长的那句代码，重复调用），导致超时。所以，写代码的时候，尤其要注意存储中间变量，避免没必要的多次函数调用。