欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二叉树:设计判断两个二叉树是否相同的算法。

程序员文章站 2022-05-16 10:23:00
...
typedef struct node 
{
	int data; 
	struct node *lchild,*rchild;
} bitree;
int judgebitree(bitree *bt1,bitree *bt2)
{
  	if (bt1==0 && bt2==0) 
  		return 1;
  	else if (bt1==0 || bt2==0 ||bt1->data!=bt2->data) 
	  	return 0;
  	else 
	  	return judgebitree(bt1->lchild,bt2->lchild)*judgebitree(bt1->rchild,bt2->rchild);
}