使用结构数组创建二叉树

使用结构数组创建二叉树，二叉树的每一个节点使用结构体来表示的，结构体中存放的是左右子节点的标号和此节点的值。

1.结构数组：

T[0]是树的一个节点，这个节点的值放在T[0].Data中，这个节点的左子节点的标号放在T[0].Lift，右子节点的标号放在T[0].Right中，访问左子节点的值T[T[0].Lift].Data，这些节点中有一个是根节点，不一定是T[0]，找出根节点，就可以访问整个树了。

2.判断根节点：

根节点是树开始的节点，所以在其他节点中都不可能访问到根节点，所以根节点的数组标号，不可能出现在其他节点的左右节点中，所以只需要遍历整个数组，将访问到的节点对应的标号记录下来，再判断哪一个节点没有被访问过，就可以判断这个节点是根节点。实现方法是创建一个数组，用零初始化，创建树的时候，哪一个下标的左或右节点被访问过就把数组对应下标的元素置1，最后遍历数组，找出为零的标号，就是根节点。

3.判断是否同构：

同构要求整个树的节点个数、子树的节点个数和元素相同，可以交换左右子树。通过分析所有左右子树的情况，用递归判断两个树是否同构。

step1.如果两个树的根节点都为空，两个树同构，返回1。

step2.如果两个树的根节点不相等，两个树不同构，返回0。

step3.如果两个树的根节点一个为空一个不为空，两个树不同构，返回0。

以上三种情况都不是，则说明两个根节点存在且相等，接下来判断根节点的左子节点。

step4.如果两个树根节点的左子节点都不存在，则判断两个树根节点的右子节点是否同构，如果同构则返回1，如果不同构则返回0。

step5.如果两个树根节点的左子节点都存在且相等，则判断两个树的左子树是否同构，两个树的右子树是否同构，都同构返回1。

step6.如果不是上面的情况，就是左子节点和右子节点有一个不存在，或者左子节点和右子节点不相等，则判断树1的左子树和树2的右子树是否同构，树1的右子树和树2的左子树是否同构，都同构返回1。