leetcode-111 100%submissions

最新推荐文章于 2021-02-24 15:48:30 发布

aa568551096

最新推荐文章于 2021-02-24 15:48:30 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： leetcode 111 c 100%

本文链接：https://blog.youkuaiyun.com/aa568551096/article/details/84886393

c++ 专栏收录该内容

13 篇文章

订阅专栏

本文详细解析了计算二叉树最小深度的算法实现，通过递归方式处理边界情况和核心逻辑，针对空节点、单节点及左右子树进行深度计算，确保准确找出最短路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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