基本思路：
（1）求每个节点左右子树的深度，则进过该节点的最大length=ldeep+rdeep;
（2）取最大的length即为二叉树的直径
当然这个算法性能不好，但思路很简单，这次也采用递归算法,如果要求采用非递归的话，首先需要改动的是TreeDeep，然后FindMax这个实际上市递归遍历每个节点，可以用遍历的非递归形式替换即可。（如果有人想要看非递归又不会，给我留言，我就添加上）
这个问题一个延伸，就是输出最长路径
给出一个思路抛砖引玉：在FindMaxLen函数外面添加一个全局变量BitTree finalroot;
修改MaxLen=处的代码为
if(temp>MaxLen){
MaxLen=temp;
finalroot=root;
}
当FindMaxLen结束后，finalroot就是最长路径的根节点，同时呢我们可以可到左右子树的深度的值，为了得到路径，采用后续非递归遍历，根据栈的深度就可以知道左右子树的路径，原因是进栈的首先是左子树，当栈的高度和左子树深度相同时，栈内的节点就是路径，当从左子树返回时，开始进入右子树，当栈达到右子树深度时就是右边的路径，也就是整个路径分两次输出出来。
int FindMaxLen(BinTree root){static int MaxLen=0;//用来保存最大长度if(root){ int temp=TreeDeep(root->lchild)+TreeDeep(root->rchild);MaxLen=temp>MaxLen?temp:MaxLen;FindMaxLen(root->lchild);FindMaxLen(root->rchild);}return MaxLen; } int TreeDeep(BinTree root){int deep=0;if(root){int lchilddeep=TreeDeep(root->lchild);int rchilddeep=TreeDeep(root->rchild);deep=lchilddeep>rchilddeep?lchilddeep+1:rchilddeep+1;}return deep; }