leetcode Symmetric Tree
来源:互联网 发布:java防止api重复提交 编辑:程序博客网 时间:2024/06/05 07:42
class Solution {
public:
bool isSymmetric(TreeNode* root) {
if(!root)return true;
queue<TreeNode*> q;
q.push(root);
while(!q.empty())
{
int n=(int)q.size();
vector<int> check;
for(int i=1;i<=n;i++)
{
TreeNode* node=q.front();
q.pop();
if(node->left) {
q.push(node->left);
check.push_back(node->left->val);
}
else
check.push_back(-1);
if(node->right){
q.push(node->right);
check.push_back(node->right->val);
}
else
check.push_back(-1);
}
int x=(int) check.size();
int t=x/2;
for(int i=0;i<=t-1;i++)
{
if(check[i]!=check[x-1-i])
returnfalse;
}
}
returntrue;
}
};
- Leetcode - Tree - Symmetric Tree
- Leetcode - Tree - Symmetric Tree
- LeetCode[Tree]: Symmetric Tree
- [leetcode][tree] Symmetric Tree
- LeetCode: Symmetric Tree
- [Leetcode] Symmetric Tree
- LeetCode : Symmetric Tree
- leetcode 13:symmetric tree
- [LeetCode] Symmetric Tree - Recursively
- [LeetCode] Symmetric Tree - Iteratively
- [LeetCode] Symmetric Tree
- [LeetCode]Symmetric Tree
- Leetcode:Symmetric Tree
- [Leetcode]Symmetric Tree
- Leetcode: Symmetric Tree
- [leetcode]Symmetric Tree
- LeetCode-Symmetric Tree
- [leetcode] Symmetric Tree
- 策略模式与状态模式这一对孪生兄弟
- AlarmManager延时任务不生效
- request
- 并发包消息队列BlockingQueue与反射api
- 第四周项目3
- leetcode Symmetric Tree
- 算法练习(9):Longest Common Prefix
- luogu1516 POJ1061 青蛙的约会
- Xilinx ZYNQ 7000+Vivado2015.2系列(三)之HelloWorld实验(最小系统)(纯PS)
- 前端入门理解
- 中国行政区划的英文介绍
- clean code读书笔记一
- Android之运行Java.lang.UnsatisfiedLinkError的错误解决办法
- android URL获取图片显示到ImageView 控件上