剑指offer --验证二叉树是否对称

题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

思路:
将两棵树同时输入到函数中,检查对应节点是否相同。

class Solution {
public:
	bool isSymmetrical(TreeNode* pRoot)
	{
		return check(pRoot, pRoot);
	}
	bool check(TreeNode *root1, TreeNode *root2)
	{
		if (root1 == NULL && root2 == NULL)
			return true;
		if (root1 == NULL || root2 == NULL)
			return false;
		if (root1->val != root2->val)
			return false;
		return check(root1->left, root2->right) && check(root1->right, root2->left);
	}
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值