Leetcode #101 Symmetric Tree
来源:互联网 发布:360js兼容性问题 编辑:程序博客网 时间:2024/06/05 17:11
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1 / \ 2 2 / \ / \3 4 4 3
But the following 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 symmetric(TreeNode *p, TreeNode *q) { if(!p && !q) return true; if(p && !q || !p && q) return false; if(p->val != q->val) return false; bool b1 = symmetric(p->left , q->right); bool b2 = symmetric(p->right , q->left); return b1 && b2; } bool isSymmetric(TreeNode* root) { if(!root) return true; return symmetric(root,root); }};
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
- spring-freemarker-hibernate-java-各种技术文档-在线文档库
- CardView XML属性
- 移动端前端开发注意点
- WFST over semiring
- Bash快速入门指南
- Leetcode #101 Symmetric Tree
- CentOS安装CMake
- 改变Nim 标准库中streams 模块里的readInt 系列过程
- 获取下来列表中被选中项的option的内容
- mysql full join 解决方案
- Struts2-namespace
- java String转Date问题
- 说说JSON和JSONP,也许你会豁然开朗
- 1.Maven环境搭建