共计 284 个字符，预计需要花费 1 分钟才能阅读完成。
题目形容
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短门路上的节点数量。
阐明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
3/ \
9 20
/ \15 7
’
返回它的最小深度 2.
解题思路
应用递归找节点的深度，
找到左右树的最小值，返回的值为最小值 +1；
语言积攒和技巧
1、递归的法令
终止条件
运算规定
递归
2、部分解决
拿两头节点来进行独立判断，对其左右两个节点树进行解决，获取返回值的最小值
终止条件是 节点为空，或者是叶子节点
vscode 代码链接
https://github.com/lunaDolphi…
正文完