2019年2月21日
leetcode 111-二叉树最小深度
摘要： 首先，最小深度的定义为根节点到最近叶子节点的深度， 那么，空树的最小深度为0； 左右子树都不存在的节点，最小深度为1； 左右子树不都为空，左右子树中有空树的情况，最小深度一定是在非空树中产生，因为最小深度定义为到最近叶子节点的深度。一旦左右子树有空的情况，这边的深度就可以置为正无穷，表示最小深度不可 阅读全文
posted @ 2019-02-21 22:16 青癯 阅读(99) 评论(0) 推荐(0) 编辑