唐傘皮

文章目录一：递归解决二：层次遍历解决题目连接在此一：递归解决利用递归，自顶向下分解，然后自底向上求解：从叶子节点出发，求出最短的路径上的节点赋给父节点，然后不断向上求最短路径的节点数，直到根节点得出最小的节点数；需要注意的点是：当只有根节点一直下去只有右(左)孩子时,例如[2,null,3,null,4,null,5,null,6]，不应该取最少的了（否则会直接将左(右）节点也就是空节点当做最短的了，所以这时需要取不为空的节点，也就是取了一个最大值）。此方法不是最优的哈哈，但是比较好套用的模板,逻