leetcode-111 100%submissions

第一百一十一题：(二叉树高度问题)自己写的

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;
}();