判断二叉树是否为镜像对称
2017-07-20 12:06
495 查看
leetcode 101
思路:将左右两个对称的树元素分前后送入队列,判断时一次取两个进行判断
思路:将左右两个对称的树元素分前后送入队列,判断时一次取两个进行判断
struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; bool isSymmetric(TreeNode* root) { if(!root) return true; queue<TreeNode*>q; TreeNode*l,*r; q.push(root->right); q.push(root->left); while(!q.empty()) { r = q.front(); q.pop(); l = q.front(); q.pop(); if(!r && !l) continue; if(r && !l || !r && l) return false; if(r->val != l->val) return false; q.push(r->right); q.push(l->left); q.push(r->left); q.push(l->right); } return true; }
相关文章推荐
- 【LeetCode题目记录-11】判断二叉树是否是镜像的(对称的)
- 【遍历二叉树】09判断二叉树是否关于自己镜像对称【Symmetric Tree】
- 【二叉树】判断一棵二叉树是否是平衡二叉树/求一棵二叉树的镜像/对称的二叉树
- (树)判断一颗二叉树是否为镜像对称
- 产生树的镜像,判断一棵树是否为对称二叉树
- java、python语言判断一棵二叉树是否对称
- day12之判断一棵二叉树是否是平衡二叉树+求一颗二叉树的镜像+判断一个数在二维数组中是否存在
- [LeetCode] Symmetric Tree 判断二叉树是否为对称二叉树
- 二叉树面试题:判断树是否为完全二叉树和求二叉树的镜像
- LeetCode(Symmetric Tree)判断二叉树是否是对称的
- 二叉树镜像,对称二叉树的判断-symmetric Tree
- 面试题17:如何判断二叉树是否是对称二叉树?
- 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
- leetcode_101. Symmetric Tree 对称树, 判断一棵二叉树是否对称,递归方法
- 101. Symmetric Tree (判断二叉树是否对称)
- 剑指offer:java判断二叉树是否对称
- 剑指offer-判断二叉树是否对称
- 判断一棵二叉树是否为对称的 java
- 判断二叉树是否对称
- 【树】判断二叉树是否镜像 + 将一个二叉树变成其镜像