判断两棵二叉树是否相同

struct node {
	int val;
	node *left, *right;
};


bool isSame(node *a, node *b) {
	if (!a  && !b) return true;
	if ((!a && b) ||  (!b && a)) return false;
	if (a->val == b->val) 
		return isSame(a->left, b->left) && isSame(a->right, b->right);
	else return false;
}
发布了235 篇原创文章 · 获赞 51 · 访问量 12万+

猜你喜欢

转载自blog.csdn.net/ASJBFJSB/article/details/102852152