判断两棵二叉树是否相同

代码语言：javascript复制

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;
}

二叉树

0 人点赞