乐趣区

关于java:二叉树的最小深度leetcode111

题目形容

给定一个二叉树,找出其最小深度。

最小深度是从根节点到最近叶子节点的最短门路上的节点数量。

阐明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],

3

/ \
9 20

/  \

15 7

返回它的最小深度  2.

解题思路

应用递归找节点的深度,
找到左右树的最小值,返回的值为最小值 +1;

语言积攒和技巧

1、递归的法令
终止条件
运算规定
递归
2、部分解决
拿两头节点来进行独立判断,对其左右两个节点树进行解决,获取返回值的最小值
终止条件是 节点为空,或者是叶子节点

vscode 代码链接

https://github.com/lunaDolphi…

退出移动版