leetcode 101 Symmetric Tree
来源:互联网 发布:淘宝必买清单编辑器 编辑:程序博客网 时间:2024/06/03 21:13
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };/
*/
int check(TreeNode *leftnode,TreeNode *rightnode)
{
if(leftnode==NULL&&rightnode==NULL)
{
return true;
}
if(leftnode==NULL||rightnode==NULL)
{
return false;
}
if(leftnode->val!=rightnode->val)
{
return false;
}
return check(leftnode->left,rightnode->right)&&check(leftnode->right,rightnode->left);
}
class Solution {
public:
bool isSymmetric(TreeNode* root) {
if(root==NULL)
{
return true;
}
return check(root->left,root->right);
}
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };/
*/
int check(TreeNode *leftnode,TreeNode *rightnode)
{
if(leftnode==NULL&&rightnode==NULL)
{
return true;
}
if(leftnode==NULL||rightnode==NULL)
{
return false;
}
if(leftnode->val!=rightnode->val)
{
return false;
}
return check(leftnode->left,rightnode->right)&&check(leftnode->right,rightnode->left);
}
class Solution {
public:
bool isSymmetric(TreeNode* root) {
if(root==NULL)
{
return true;
}
return check(root->left,root->right);
}
};
思路:
每层逐一比较。节点p的左孩子值和节点q的右孩子值相等,节点p的右孩子值和节点q的左孩子值相等
首先考虑特殊情况,根节点为空,是对称树。
接下来根节点不为空,那它有左右孩子,左右孩子有四种情况:分别为左右孩子同时为空说明对称,左右孩子有一个为空则说明不对称,左右孩子都不为空的话,那就比较左右孩子值,不等的话就不对称。这是第二层就比较完了,接下来比较第三层。
递归传入需要比较的节点地址,即节点p的左孩子和节点q的右孩子,节点p的右孩子和节点q的左孩子。
阅读全文
0 0
- LeetCode(101)Symmetric Tree
- LeetCode 101 Symmetric Tree
- LeetCode: Symmetric Tree [101]
- [leetcode 101] Symmetric Tree
- [LeetCode 101]Symmetric Tree
- leetcode-101 Symmetric Tree
- leetcode || 101、Symmetric Tree
- Leetcode[101]-Symmetric Tree
- leetcode[101]:Symmetric Tree
- LeetCode 101 Symmetric Tree
- leetcode 101 Symmetric Tree
- Leetcode# 101 Symmetric Tree
- leetcode 101: Symmetric Tree
- leetCode #101 Symmetric Tree
- leetcode-101-Symmetric Tree
- leetcode 101 Symmetric Tree
- LeetCode 101: Symmetric Tree
- 【LEETCODE】101-Symmetric Tree
- css知识总结
- 支持向量机(一)
- DrawerLayout 侧拉
- gson序列化的时候,排除字段工具类
- POJ-1426 由0|1组成10进制数整除问题
- leetcode 101 Symmetric Tree
- PAT考试乙级1030(C语言实现)重点题目
- 断点续传简单实现
- 浏览器同源策略,跨域(跨源)
- ACM准备之路(蓝桥杯8)数字图形
- Linux中Web环境memcached和redis安装(FOR PHP)
- CNN网络的维度确定(20)---《深度学习》
- 去除<!--[if gte mso 9]......<![endif]-->字符串
- 快速搭建 webpack + react 环境