给一棵搜索二叉树，然后给出一个从跟到叶节点的最短的路径之和。

题目： 给一棵搜索二叉树，然后给出一个从跟到叶节点的最短的路径之和。

例如            5

            3            8

     2               6      11

0

那么输出就是5+3+2=10

思路，用动态规划的思想，其实就是普通的得到树的最小深度的变种。

代码如下：

 int GetMin(int a, int b)
 {
     return a < b ? a : b;
 }

 //得到搜索二叉树的最短路径
 int GetMinSearchPath(BinaryTreeNode* pRoot)
 {
     if (pRoot == NULL)
         return 0;
     if (pRoot->left == NULL)
         return GetMinSearchPath(pRoot->right) + pRoot->value;
     if (pRoot->right == NULL)
         return GetMinSearchPath(pRoot->left) + pRoot->value;

     return GetMin(GetMinSearchPath(pRoot->left), GetMinSearchPath(pRoot->right)) + pRoot->value;
 }