二叉树的最小深度
来源:互联网 发布:钓鱼软件如何制作 编辑:程序博客网 时间:2024/04/30 13:15
class Solution {public: /** * @param root: The root of binary tree. * @return: An integer */ int max=0; int flag=0,flag1=1; int minDepth(TreeNode *root) { // write your code here if(root==NULL)return 0; flag+=1; if(root->right==NULL&&root->left==NULL){ if(flag1==1){max=flag;flag1=0;} if(max>flag)max=flag; } if(root->right!=NULL)minDepth(root->right); if(root->left!=NULL)minDepth(root->left); flag-=1; return max; }};
给定一个二叉树,找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
样例
给出一棵如下的二叉树:
1
/ \
2 3
/ \
4 5
这个二叉树的最小深度为 2
解题思路:和最大深度类似,dfs遍历更新min,最后输出最小的min。
0 0
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- BZOJ2323: [ZJOI2011]细胞
- 使用ansible远程命令报错:Neither the JAVA_HOME 。。。
- Java-json系列(一):用GSON解析Json格式数据
- HDUoj 1412 {A} + {B} ( set &去重函数
- JavaWeb之JSP自定义标签
- 二叉树的最小深度
- Java中static关键字用法总结
- 关于typedef的用法总结
- Date 时间操作工具类
- 文件输入cin>>的返回值
- 二叉树的中序遍历
- zipalign对齐
- 基于历史K线数据比较的量化选股方法及其系统分享
- Android图片压缩加密上传