用java寫的，樓主看

https://github.com/terry83299387/MyTest/blob/master/BinaryTreeMinSum.java

我覺得是簡單dp(瞎說的

動態規劃中的入門問題。

雷雷

用php試了一下，可以看看https://github.com/chianquan/Mytest/blob/master/shortest.php

應該是樹狀DP吧

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))