最小深度
来源:互联网 发布:政府网络不能玩皮皮 编辑:程序博客网 时间:2024/05/24 15:41
这道题是树的题目,其实跟Maximum Depth of Binary Tree非常类似,只是这道题因为是判断最小深度,所以必须增加一个叶子的判断(因为如果一个节点如果只有左子树或者右子树,我们不能取它左右子树中小的作为深度,因为那样会是0,我们只有在叶子节点才能判断深度,而在求最大深度的时候,因为一定会取大的那个,所以不会有这个问题)。这道题同样是递归和非递归的解法,递归解法比较常规的思路,比Maximum Depth of Binary Tree多加一个左右子树的判断,代码如下:
非递归解法同样采用层序遍历(相当于图的BFS),只是在检测到第一个叶子的时候就可以返回了,代码如下: 0 0
- 最小深度
- 最小深度
- 树------最小数目深度
- 二叉树最小深度
- 树的最小深度
- 二叉树最大深度和最小深度
- 二叉树最大深度和最小深度
- 【算法题】最大深度,最小深度
- 二叉树最大 最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- leetcode 二叉树最小深度
- 二叉树的最小深度
- 二叉树的最小深度
- HDU
- Leetcode 72. Edit Distance
- 数论
- 小白记录
- creator/QT入门 & QT Creator 使用
- 最小深度
- 使用NDK编译成多个平台的代码
- 实现大文件上传的办法
- PL/SQL 变量与数据类型
- Android ViewPager无限循环实现底部小圆点动态滑动
- Emgu学习笔记(三)----Emgu使用技巧简单汇总
- Cocoapods降低版本及卸载步骤
- 在计算机中,输出一个整数二进制中1的个数.
- 有关solr的网址