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