leetcode-111. 二叉树的最小深度

最新推荐文章于 2024-10-06 13:05:10 发布

zmm_mohua

最新推荐文章于 2024-10-06 13:05:10 发布

阅读量199

点赞数

分类专栏：刷题文章标签： leetcode c++

本文链接：https://blog.csdn.net/qq_42250642/article/details/121488262

版权

刷题专栏收录该内容

312 篇文章 0 订阅

订阅专栏

leetcode-111. 二叉树的最小深度

题目：

在这里插入图片描述

代码：

#include <iostream>
#include <cmath>
using namespace std;

typedef struct TreeNode{
	int val;
	struct TreeNode *left,*right;
}TreeNode,*BiTree;

void create(BiTree &T){
	char ch;
	cin>>ch;
	if(ch=='#'){
		T=NULL;
		return;
	}
	T=new TreeNode;
	T->val=ch-'0';
	create(T->left);
	create(T->right);
}

int minDepth(TreeNode* root) {
	if(root==NULL){
		return 0;
	}
	if(root->left==NULL && root->right==NULL){
		return 1;
	}
	int mindepth=100000;
	if(root->left){
		mindepth=min(minDepth(root->left),mindepth);
	}
	if(root->right){
		mindepth=min(minDepth(root->right),mindepth);
	}
	return mindepth+1;
}

int main(){
	TreeNode *root;
	create(root);
	int res;
	res=minDepth(root);
	cout<<res;
	return 0;
}