[LeetCode] 116: Symmetric Tree
2017-09-10 20:53
337 查看
[Problem]
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
Note:
Bonus points if you could solve it both recursively and iteratively.
OJ's Binary Tree Serialization:
The serialization of a binary tree follows a level order traversal,
where '#' signifies a path terminator where no node exists below.
Here's an example:
1
/ \
2 3
/
4
\
5
The above binary tree is serialized as
[Solution]
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
Note:
Bonus points if you could solve it both recursively and iteratively.
OJ's Binary Tree Serialization:
The serialization of a binary tree follows a level order traversal,
where '#' signifies a path terminator where no node exists below.
Here's an example:
1
/ \
2 3
/
4
\
5
The above binary tree is serialized as
"{1,2,3,#,#,4,#,#,5}".
[Solution]
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: bool isSymmetric(TreeNode *root1, TreeNode *root2){ if(NULL == root1 && NULL == root2)return true; if(NULL == root1 || NULL == root2)return false; return root1->val == root2->val && isSymmetric(root1->left, root2->right) && isSymmetric(root1->right, root2->left); } bool isSymmetric(TreeNode *root) { // Note: The Solution object is instantiated only once and is reused by each test case. return root == NULL || isSymmetric(root->left, root->right); } };说明:版权所有,转载请注明出处。Coder007的博客
相关文章推荐
- Leetcode: Symmetric Tree 理解分析
- LeetCode(116) Populating Next Right Pointers in Each Node
- Leetcode-Symmetric Tree
- leetcode_c++:树: Populating Next Right Pointers in Each Node(116)
- [Leetcode] Symmetric tree 对称二叉树
- [leetcode] Symmetric Tree
- Leetcode116: Two Sum
- LeetCode: Symmetric Tree
- LeetCode 101. Symmetric Tree
- leetcode_question_101 Symmetric Tree
- LeetCode_Symmetric Tree
- [LeetCode#101]Symmetric Tree
- leetcode 13:symmetric tree
- LeetCode() Symmetric Tree
- 【LeetCode】Symmetric Tree 解题报告
- 【LEETCODE】116-Populating Next Right Pointers in Each Node
- [LeetCode] Symmetric Tree
- [leetcode:python]101. Symmetric Tree
- Leetcode: Symmetric Tree
- LeetCode:Symmetric Tree