第一百一十一题:(二叉树高度问题)自己写的
1.边界情况:
根结点为空。
2.思路:
这个递归函数的意义是某结点的孩子结点最少有几个,如果左孩子结点为空就最少的就是有孩子结点上的结点数,如果右孩子结点也为空就是0,如果左右都不为空就是其中最小的。
因为根结点也是一个结点所以最后返回时+1。
class Solution {
public:
int getminDepth(TreeNode* root){
int h_L = 1, h_R = 1;
int bite = 0;
if (root->left != NULL){
h_L = getminDepth(root->left) + 1;
}
else
bite = 1;
if (root->right != NULL){
h_R = getminDepth(root->right) + 1;
}
else
{
if (bite == 1)
bite = 3;
else
bite = 2;
}
if (bite == 1)
return h_R;
else if (bite == 2)
return h_L;
else if (bite == 3)
return 0;
else
return min(h_L,h_R);
}
int minDepth(TreeNode* root) {
if (root == NULL)
return 0;
return getminDepth(root) + 1;
}
};
static const int _ = []() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
return 0;
}();