Leetcode111.二叉树的最小深度
111:二叉树的最小深度题目思路一——递归思路二——深度优先搜索思路三——广度优先搜索题目给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ \9 20 / \ 15 7返回它的最小深度 2.思路一——递归本题有一个关键点是题目是指根节点到叶子结点的最小
原创
2020-06-16 15:37:35 ·
170 阅读 ·
0 评论