Leecode热题100---101：对称二叉树判断

题目：
给你一个二叉树的根节点 root ， 检查它是否轴对称。

https://leetcode.cn/problems/symmetric-tree/solutions/2361627/101-dui-cheng-er-cha-shu-fen-zhi-qing-xi-8oba/?envType=study-plan-v2&envId=top-100-liked

解题思路：
对称二叉树定义： 对于树中 任意两个对称节点 L 和 R ，一定有：

L.val = R.val ：即此两对称节点值相等。
L.left.val = R.right.val ：即 L 的 左子节点 和 R 的 右子节点 对称。
L.right.val = R.left.val ：即 L 的 右子节点 和 R 的 左子节点 对称。
根据以上规律，考虑从顶至底递归，判断每对左右节点是否对称，从而判断树是否为对称二叉树。

C++：

#include<iostream>
using namespace std;
struct TreeNode
{
	int val;
	TreeNode *left;
	TreeNode *right;
	TreeNode()
	{
		left = right = nullptr;
	}
	TreeNode(int x, TreeNode *left, TreeNode *right)
	{
		val = x;
		left = left;
		right = right;
	}
	TreeNode(int x)
	{
		val = x;
	}
};

class Solution
{
public:
	bool isSymmetric(TreeNode* root)
	{
	// 若根节点 root 为空，则直接返回 true 或 compare返回值。
		return root == nullptr || compare(root->left, root->right);
	}
private:
	bool compare(TreeNode* L, TreeNode* R)
	{
		if (L == nullptr && R == nullptr) return true;
		// 当 L 或 R 中只有一个为空或左右值不相等： 此树不对称，因此返回 false
		if (L == nullptr || R == nullptr || L->val != R->val) return false;

		// 两对节点都对称时，才是对称树，因此用与逻辑符 && 连接
		return compare(L->left, R->right) && compare(L->right, R->left);
	}
};

python:

class TreeNode:
	def __init__(self,val=0,left=None,right=None):
		self.val = val
		self.left = left
		self.right = right

class Solution:
	def isSymmetric(self,root):
		def compare(L,R):
			if not L and not R: return True
			if not L or not R or L.val != R.val: return False
			return compare(L.left,R.left) and compare(L.right, R.left)
		return not root or compare(root.left, root.right)