二叉树的最小深度
来源:互联网 发布:众筹源码 编辑:程序博客网 时间:2024/04/30 11:17
注意事项:
1、求解最小深度
单子树的情况下:最小深度为左右深度的最大值
双子树的情况下:最小深度为左右子树的最小深度
2、求解最大深度:
左右子树的最大值
class Solution{int run(TreeNode *root){if(!root)return 0;int l=run(root->left);int r=run(root->right);if(l==0||r==0){return 1+l+r;}return 1+min(l,r)}}
0 0
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- oracle linux 7.3 配置本地ISO yum 源
- centos服务器搭建-jdk-8u112
- 日程确定与完成-日事清
- (42)Java学习笔记——IO流 / 字节流
- 1-安卓底层-基础
- 二叉树的最小深度
- centos服务器搭建-MySQL-Binaries-5.6.35
- 22: Candy
- 2-安卓底层-java实现调用linux系统调用
- 如何访问谷歌学术?XX-net
- 深度增强学习前沿算法思想【DQN、A3C、UNREAL,简介】
- Java面向对象的程序设计
- 支持向量机通俗导论(理解SVM的三层境界)
- LeetCode 16. 3Sum Closest