判断两棵树是否相似

题目：试设计判断两课二叉树是否相似的算法。所谓二叉树T1和T2相似，指的是T1和T2都是空的二叉树或只有一个根节点；或二者左子树相似
           且左子树相似

分析：
        典型的要采取递归来处理

代码：

struct biTree {
	char data;
	struct biTree *lchild;
	struct biTree *rchild;
};
#include <stdlib.h>
#include <stdio.h>
bool isSimilar(biTree *T1, biTree *T2) {
	if (!T1 && !T2) {//T1,T2都是空的二叉树
		return true;
	}
	else if (!T1 || !T2) {//T1,T2只有一个为空，则不相似
		return false;
	}
	else {
		if (isSimilar(T1->lchild, T2->lchild) && isSimilar(T1->rchild, T2->rchild))//左右子树均相似，才相似
			return true;
		else
			return false;
	}

}
int main() {
	struct biTree *T1 = (struct biTree *)malloc(sizeof(struct biTree));
	struct biTree *T2 = (struct biTree *)malloc(sizeof(struct biTree));

	biTree *create(biTree *);
	printf("第一棵树数据：\n");

	T1 = create(T1);
	printf("\n");
	printf("第二棵树数据：\n");
	T2 = create(T2);

	isSimilar(T1, T2) ? printf("相似") : printf("不相似");
	return 0;
}

梦想也许在今天无法实现，但重要的是，它在你心里。重要的是，你一直在努力。