【文件属性】:
文件名称: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)