摘要: "111. 二叉树的最小深度" 求最小深度/根节点到最近叶子节点的最短路径上的节点数量; 递归解法 递归解1(错解) 尝试考虑: 在求解的过程中下落到某个树$t$时 如果$t$为空, 那么它的最小深度为0; 如果$t$的左子树和右子树都非空, 那么它的最小深度等于$1 + min(h_l, h_r) 阅读全文
posted @ 2020-03-11 22:13 zuksan 阅读(201) 评论(0) 推荐(0)