编程之美系列之二叉树2—二叉树的距离问题（续）

前面一篇博客：http://blog.csdn.net/kay_zhyu/article/details/8867839讲了二叉树的一些基本的操作，鉴于内容有点多，所以分成两个，这一部分主要是将怎么求给定的两个节点之间的距离。有两种情况：
3、如果很频繁的询问两个节点的距离，那么就用一个二维数组来维护这个距离，询问的时间就是O(1).当然，如果只是一次询问，那这样做就很费时。
OK，先不管那么多，先说说怎么去维护任意两个节点的距离。假设我需要求b和e两个节点的距离。那么他们之间的最小距离也就是b到e的父节点和e到b的父节点的距离+1，即dis[b][e]=min(dis[b][parent[e]],dis[parent[b]][e])+1。好吧，被你发现了，其实这就是动态规划的思想啦。初始条件是什么？当然是自己到自己的距离为0，到其它点的距离是一个比较大的数咯！废话不多说，直接上代码：

//情况一的代码：
#include<stdio.h>
#include<string.h>
struct NODE
{
	int data;
	NODE *Left;
	NODE *Right;
};
const int N = 20;
const int Inf = 1e5;
NODE node[N];
int parent[N];//节点的父节点
int dis[N][N];//已访问过的节点到