力扣 101. 对称二叉树

题目描述

给你一个二叉树的根节点 root ， 检查它是否轴对称。如果对称的话就返回true，否则返回false

图示

提示：

1.树中节点数目在范围 [1, 1000] 内；

2.-100 <= Node.val <= 100；

思路分析

每次调用一次函数，就相当与进到了一个节点里，所以我们可以仔细想想，这只是一个结点，为了达成任务，我这个结点可以干什么

根据题目，我们可以利用分治子问题的思路来解决这个问题

子问题（这个节点能做的事情）：

• 判断自己这个节点根另一个对称的节点相不相同
• 如果不相同的话那就可以直接出结果了
• 如果相同的话，那就看看左子树和他对称的右子树相不相同

但是根据力扣给出的函数，我么可以发现，他和我们的思路有些冲突，我们需要两个参数，但是力扣上的只有一个参数

这个时候，我们可以额外建立一个函数，让这个函数拥有两个节点，并且嵌套进该函数之中

样例代码

bool isSymmetric1(struct TreeNode* root1, struct TreeNode* root2)
{
	//两个对称的节点会不会同时为空
    if(root1 == NULL && root2 == NULL)
	{
		return true;
	}

	//会不会有一个节点为空
    if(root1 == NULL || root2 == NULL)
    {
        return false;
    }

	//两个节点都不为空的情况
	//先判断完自己的节点的值对不对劲
	if (root1->val != root2->val)
	{
		return false;
	}

	//之后再判断这两个节点他们的对称左右子树对不对称
	//利用&&，只要有一个为false，那就直接false
    return isSymmetric1(root1->left, root2->right) &&
           isSymmetric1(root1->right, root2->left);
}

bool isSymmetric(struct TreeNode* root)
{
//首先判断这个根节点是否存在
	if(root == NULL)
	{
		return true;
	}
	//利用嵌套函数的返回值返回结果
	return isSymmetric1(root->left, root->right);
	
}

总结

以上就是今天要讲的内容，本文简单介绍了 力扣 101. 对称二叉树 的解题思路，在力扣以及牛客网中还会有很多类似的题目，今后将会持续更新，敬请关注！