计算二叉树的任意两节点的最远距离。

利用计算二叉树高度的方法计算两个节点最远距离。

计算出一个节点的深度，左右子树的深度，然后加起来，就是这个节点的最远的距离了。然后遍历二叉树的所以的节点，找出最大的节点即可。

#include <iostream>using namespace std;typedef struct BtreeNode{int data;struct BtreeNode *left,*right;}node;void create(node *&r ,int m){if(r==NULL){node *t = new node();t->data = m;t->left =NULL;t->right = NULL;r = t;}else{if(m<r->data){create(r->left ,m);}else{create(r->right ,m);}}}int getdepth(node *r){if(r==NULL){return 0;}else{int max = getdepth(r->left);if(getdepth(r->right)>max){max = getdepth(r->right);}return (max+1);}}int maxlen=0;void Find(node *r){int ldis ,rdis ;if(r==NULL){return;}if(r->left ){       ldis = getdepth(r->left);}if(r->right){rdis = getdepth(r->right);}if(ldis+rdis>maxlen){maxlen = ldis +rdis;}Find(r->left);Find(r->right);}void main(){node *root=NULL;create(root,10);create(root,6);create(root,4);create(root,8);create(root,15);create(root,14);create(root,13);create(root,12);create(root,11);create(root,16);create(root,18);create(root,19);create(root,20);create(root,21);    cout<<"深度："<<getdepth(root)<<endl;Find(root);cout<<"最大距离"<<maxlen<<endl;}