本文共 895 字，大约阅读时间需要 2 分钟。

#include
   
    #include
    
     typedef struct TreeNode* BiTree;typedef char ElementType;struct TreeNode{	ElementType Data;	BiTree Left;	BiTree Right;};BiTree CreateTree()	{		ElementType ch;		BiTree T = (BiTree)malloc(sizeof(struct TreeNode));		if(T == NULL){			printf("Over flow");			return NULL;		}		scanf("%c",&ch);		if(ch == '#')			T = NULL;		else{			T->Data = ch;			T->Left = CreateTree();			T->Right = CreateTree();			}		return T;		}	int IsEqual(BiTree T1, BiTree T2)	{		if(T1 == NULL && T2 == NULL) //包含 最后 的情况T1T2 一直相等直到最后都指向NULL 			return 1;                //属于 基准情绪 		if(T1 && T2 && T1->Data == T2->Data){			if(IsEqual(T1->Left, T2->Left) && IsEqual(T1->Right, T2->Right))				return 1;		}				return 0;			}	int main()	{		BiTree T1, T2;		T1 = CreateTree();		fflush(stdin);//清除 残余信息 		T2 = CreateTree();		if(IsEqual(T1, T2))			printf("是相同的树");		else			printf("不是相同的树");					return 0;		}
    
   

转载地址：http://waimi.baihongyu.com/