leetCode---Symmetric Tree
2017-06-21 10:39
375 查看
一. 题目:Symmetric Tree
Given a binary tree, check whether it is a
mirror of itself (ie, symmetric around its center).
For example, this binary tree
symmetric:
But the following
not:
Note:
Bonus points if you could solve it both recursively and iteratively.
二. 思路分析
题目大意:给定一颗二叉树,检查是否为它自己的镜像树。思路比较简单:直接借助递归,很容易写下如下代码:
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
Note:
Bonus points if you could solve it both recursively and iteratively.
二. 思路分析
题目大意:给定一颗二叉树,检查是否为它自己的镜像树。思路比较简单:直接借助递归,很容易写下如下代码:
class Solution { public: bool isSymmetric(TreeNode *root) { if (!root) return true; return isSymmetric(root->left, root->right); } bool isSymmetric(TreeNode *lt, TreeNode *rt) { if (!lt && !rt) return true; if (lt && !rt || !lt && rt || lt->val != rt->val) return false; return isSymmetric(lt->left, rt->right) &&isSymmetric(lt->right, rt->left); } };
相关文章推荐
- [LeetCode] Symmetric Tree
- 【LeetCode】Symmetric Tree 判断一棵树是否是镜像的
- Leetcode 笔记 101 - Symmetric Tree
- 【leetcode】Symmetric Tree
- Leetcode - Tree - Symmetric Tree
- LeetCode -- Symmetric Tree
- LeetCode小白菜笔记[23]:Symmetric Tree
- LeetCode:Symmetric Tree
- Symmetric Tree [LeetCode]
- [LeetCode] Symmetric Tree
- leetcode-java-101. Symmetric Tree
- leetcode101~Symmetric Tree
- 和大神们学习每天一题(leetcode)-Symmetric Tree
- 101.[Leetcode]Symmetric Tree
- Leetcode 101 Symmetric Tree
- [Leetcode]Symmetric Tree
- [LeetCode] Symmetric Tree
- leetcode_Symmetric Tree_判断二叉树镜像对称_easy_方法
- [LeetCode] 116: Symmetric Tree
- LeetCode-Symmetric Tree