一道算法题，用python初始化一颗二叉树并求解其最短路径的值
题目：
一颗二叉树，每个节点都有自己的值，在二叉树上找到一条路径（根节点到某个叶子节点之间的路线就是路径）上所有节点的值要最小，输出最小的值是多少！这里的最短路径不是按跳数来，而是按节点值的和来，不要搞错了！
示例：
一行的开头如果输入为0，表示结束输入，空节点用null表示
输入：
5
2 3
0
输出：
7
输入：
1
2 18
3 5 null 2
100 1 null 8 null null
0
输出：
7（1+2+3+1）
应该是用递归解，有懂的朋友能帮忙解答下嘛？
镜JING
9 years, 2 months ago
Answers
leetcode上有类似的，不过只是求跳数的题目： https://leetcode.com/problems/minimum-depth-of-binary-tree/
这是我的
python
实现，你稍微改一下就行
class Solution(object):
def minDepth(self, root):
"""
:type root: TreeNode
:rtype: int
"""
if root is None:
return 0
if root.left is None:
return 1 + self.minDepth(root.right)
if root.right is None:
return 1 + self.minDepth(root.left)
return 1 + min(self.minDepth(root.left), self.minDepth(root.right))
超级帥蜀黍
answered 9 years, 2 months ago
-zhm-
answered 9 years, 2 months ago
红颜不似月
answered 9 years, 2 months ago
