继续刷LeetCode,第111题,求一个二叉树的最小深度,深度为从根节点到叶子节点的路径长度。
分析:
这个题目同样是求数的深度,但是只需要求解根节点的左右子树的深度,然后比较谁比较小,就输出。但是需要注意的是,如果一个二叉树比较特殊,所有节点只有左孩子,或者只有右孩子的时候,判断深度的时候不是直接按照计算两个子树的深度中最大值,还需要判断其中一个为空的时候,就认为另外一个的深度是整个的深度。
问题:
1、考虑特殊情况;
附上代码:
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
int minDepth(TreeNode* root) {
if(root==NULL)
return 0;
else if(root->left==NULL)
return minDepth(root->right)+1;
else if(root->right==NULL)
return minDepth(root->left)+1;
else
return min(minDepth(root->left),minDepth(root->right))+1;
}
};