求二叉树中节点间的最大距离（c++代码完整实现）

//求一个二叉树中节点间的最大距离，
//两个节点的距离定义是这两个节点间的边的个数
//比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间复杂度 
#include <cstdlib>
#include <iostream>

#define OVERFLOW -2
using namespace std;
// 数据结构定义
struct NODE
{
     NODE* pLeft;        	// 左子树
     NODE* pRight;      	// 右子树
     int nMaxLeft;      	// 左子树中的最长距离
     int nMaxRight;     	// 右子树中的最长距离
     char chValue;    	// 该节点的值
};

int nMaxLen = 0;

// 寻找树中最长的两段距离
void FindMaxLen(NODE* pRoot)
{
     // 遍历到叶子节点，返回
     if(pRoot == NULL)
     {
          return;
     }

     // 如果左子树为空，那么该节点的左边最长距离为0
     if(pRoot -> pLeft == NULL)
     {
          pRoot -> nMaxLeft = 0; 
     }

     // 如果右子树为空，那么该节点的右边最长距离为0
     if(pRoot -> pRight == NULL)
     {
          pRoot -> nMaxRight = 0;
     }

     // 如果左子树不为空，递归寻找左子树最长距离
     if(pRoot -> pLeft != NULL)
     {
          FindMaxLen(pRoot -> pLeft);
     }