看数据结构写代码（26) 求二叉链表 任意 两个节点的 最近祖先

杂谈：在网上 看到 这个 题目，忍不住  自己 操作了 一把。 呵呵。兴趣 是 最好的 老师。

网上的 解决方案 五花八门，其中 比较 好 理解的 思路 就是 求出 两个节点 的 所有祖先。然后 比较 祖先，求出 最近祖先。

下面 的 两个方案 都是 这套 思路，但是 在 求 两个节点的所有祖先 这个问题上 不同；

第一种 方案 是 递归 求出 节点的 祖先。 

第二种 是 后序遍历查找 节点，找到 节点后 退出遍历，这时 栈中 保留的 节点 就是 这个节点的 祖先。

第一种 方案 思路 解析，并且 在 比较祖先问题上的 时间 复杂度 为 O(Max(节点1祖先数，节点2祖先数）。

第二种 方案 操作 复杂，在 比较 祖先 问题上的 时间 复杂度 为 O(节点1祖先树 * 节点2祖先数）。

所以推荐 第一种 

下面 上代码：

欢迎指出 代码 不足： 

完整代码地址：http://pan.baidu.com/s/1pJ0t5v9

// binaryTree.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <cstdlib>
#include "stack.h"
#include "queue.h"
#include <math.h>

typedef int ElementType;

typedef  struct TreeNode
{
	ElementType data;
	TreeNode * leftChild;
	TreeNode * rightChild;
} * Tree;

void treeInit(Tree * tree){
	*tree = NULL;
}
//其实 自己 不懂 这个 函数 初始化...
E_State treeCreate(Tree *tree){
	ElementType data;
	scanf("%d",&data);
	if (data == 0)
	{
		*tree = NULL;
	}else
	{
		*tree = (Tree)malloc(sizeof(TreeNode));
		(*tree)->data = data;
		treeCreate(&(*tree)->leftChild);
		treeCreate(&(*tree)->rightChild);
	}
	return E_State_Ok;
}


//后序遍历
void t