Leetcode打卡一:求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。

首先要明白递归是实现该算法的最优方式,其实对于该算法有一个比较总体上的认识:要想获得最小深度,那么就能够先获取到左右子树的最小深度,而后加一,那么要想要想获取到左(右)子树的最小深度,那么就还要获取到该子树的左右子树的最小深度再加一,到这里咱们就已经造成了一个递归的雏形。php 咱们设计的这个递归方法,往大来看就是获取根节点左右子树的最小深度(往大来看的深层含义就是最外层递归的最后大的返回值!),
相关文章
相关标签/搜索