算法题15 二叉树的最长的路径长度&&最大路径和

题目

　　给定一个二叉树，任意两个节点之间必然是有一条路径相通的，假定父节点和它的孩子节点的距离为单位1，求二叉树中相距最远的两个节点间的路径长度

分析

　　这是一个简单的动态规划问题，假设某个节点node,到它的最低叶节点的长度为len(node)，所求的最长路径必然经过一个最高节点high_node，

则它到最低叶节点的长度为len(high_node)=max(len(high_node->left),len(high_node->right))+1，路径长度为sum=len(high_node->left)+len(high_node->right)+2;

代码

 1 int MaxDistance(TreeNode* root,int* max)
 2 {
 3     if (root->pLeft==NULL&&root->pRight==NULL)