101. Symmetric Tree
来源:互联网 发布:河南科技大学网络认证 编辑:程序博客网 时间:2024/06/06 20:19
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
这道题采用BFS算法,一次遍历同一层次的结点,并且比较对称位置的val是否相同。代码如下:
/** * 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 testSymmetric(TreeNode *left,TreeNode *right){ if(left==NULL&&right==NULL)return true; else if(left!=NULL&&right==NULL)return false; else if(left==NULL && right!=NULL)return false; else if(left!=NULL &&right!=NULL&&right->val!=left->val)return false; else if(left!=NULL&&right!=NULL&&right->val==left->val){ return testSymmetric(left->left,right->right)&&testSymmetric(left->right,right->left); } } bool isSymmetric(TreeNode* root) { if(root==NULL)return true; else{ return testSymmetric(root->left,root->right); } }};
阅读全文
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
- Git fetch和git pull的区别
- 第一次使用Android Studio时你应该知道的一切配置
- thinkphp5 配置在sae,axios请求出现500的解决方法!
- socket编程以及select、epoll、poll示例详解
- Java使用Kafka初探
- 101. Symmetric Tree
- CSS定位方式有哪些,他们之间的区别是什么?
- 【Linux】最全的vim快捷键
- 修改Java文件不用重启Tomcat服务的方法
- 05-S3C2440学习之内核(移植)linux3.4.2移植(4)支持LED驱动、按键驱动
- 后缀数组
- 菜鸟看源码之LinkedList
- C/C++《干货收集(持续收集中)》
- 笔记本双显示器设置