101. Symmetric Tree
来源:互联网 发布:linux 执行java main 编辑:程序博客网 时间:2024/05/16 13:51
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree [1,2,2,3,4,4,3]
is symmetric:
1 / \ 2 2 / \ / \3 4 4 3
But the following
[1,2,2,null,3,null,3]
is not:1 / \ 2 2 \ \ 3 3
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool isSymmetric(TreeNode* root) { if(!root) return true; else return is(root->left, root->right); } bool is(TreeNode* left, TreeNode* right){ if(left == NULL || right == NULL) return (left == right) ; if(left->val != right->val) return false; return is(left->left, right->right) && is(left->right, right->left); }};
class Solution {public: bool isSymmetric(TreeNode* root) { TreeNode *left, *right; if(!root) return true; queue<TreeNode*>q1, q2; q1.push(root->left); q2.push(root->right); while(!q1.empty() && !q2.empty()){ left = q1.front(); q1.pop(); right = q2.front(); q2.pop(); if(left == NULL && right == NULL) continue; if(left == NULL || right == NULL) return false; if(left->val != right->val) return false; q1.push(left->left); q1.push(left->right); q2.push(right->right); q2.push(right->left); } return true; } };
0 0
- LeetCode 101. Symmetric Tree
- [LeetCode]101.Symmetric Tree
- 【LeetCode】101.Symmetric Tree
- [Leetcode] 101. Symmetric Tree
- LeetCode --- 101. Symmetric Tree
- [leetcode] 101.Symmetric Tree
- 101.Symmetric Tree
- 101. Symmetric Tree
- LeetCode : 101. Symmetric Tree
- [leetcode]101.Symmetric Tree
- Leetcode 101. Symmetric Tree
- 101. Symmetric Tree
- 101. Symmetric Tree
- 101. Symmetric Tree LeetCode
- 101. Symmetric Tree
- 101. Symmetric Tree
- 101. Symmetric Tree
- [LeetCode]101. Symmetric Tree
- 写LCD驱动程序步骤
- c++
- 实例分析首次适应算法、最佳适应算法、最差适应算法
- Java基础知识点:第十一章:内部类,java中的日期和时间,异常
- JMS基本概念
- 101. Symmetric Tree
- 第十一周项目四算星座
- 【Linux4.1.12源码分析】UDP层csum计算
- 关于Linux中的一些感悟
- 数中有多少个数可以被正整数b整除
- Linux开发工具学习笔记3(未完)
- 十大滤波算法程序大全(精心整理版)
- 前端利器Sublime常用快捷键
- mogilefs