【文件属性】：
文件名称：leetcodetreenode-LeetCode---Symmetric-Tree:给定一棵二叉树，检查它是否是自身的镜像（即围绕其中心对称
文件大小：835B
文件格式：ZIP
更新时间：2021-07-01 09:17:41
系统开源
leetcode
树节点LeetCode---对称树
给定一棵二叉树，检查它是否是自身的镜像（即围绕其中心对称）。
例如，这个二叉树是对称的：
1
/
2
2
/
\
/
3
4
4
3
但以下不是：
1
/
2
2
\
3
3
/**
二叉树节点的定义。
结构树节点{
int
val;
TreeNode
*left;
TreeNode
*right;
TreeNode(int
x)
:
val(x),
left(NULL),
right(NULL)
{}
};
/
class
解决方案
{
public:
bool
isSymmetric(TreeNode
root)
{
if(root
==
NULL)
return
true;
return
checkSymmetric(root->left,
root->right);
}
bool
checkSymmetric(TreeNode*
left,
TreeNode*
right)
{
if(left
==
NULL
&&
right
==
NULL)
return
true;
if(left
==
NULL
||
right
==
【文件预览】：
LeetCode---Symmetric-Tree-master
----README.md(1KB)