会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
青癯
心中有海,却不肯蓝。
博客园
首页
新随笔
联系
订阅
管理
2019年2月21日
leetcode 111-二叉树最小深度
摘要: 首先,最小深度的定义为根节点到最近叶子节点的深度, 那么,空树的最小深度为0; 左右子树都不存在的节点,最小深度为1; 左右子树不都为空,左右子树中有空树的情况,最小深度一定是在非空树中产生,因为最小深度定义为到最近叶子节点的深度。一旦左右子树有空的情况,这边的深度就可以置为正无穷,表示最小深度不可
阅读全文
posted @ 2019-02-21 22:16 青癯
阅读(95)
评论(0)
推荐(0)
编辑
公告