摘要:
【问题】给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。 【思路】 直接使用递归,会有四种情况: root等于null,返回0 如果root.left或者root.right两者之一为null, 另外一个不为null,从而 阅读全文
posted @ 2019-10-23 19:08
追着子王小奔跑的顶
阅读(212)
评论(0)
推荐(0)