LeetCode 101. Symmetric Tree
来源:互联网 发布:2016软件评测师真题 编辑:程序博客网 时间:2024/04/29 18:33
101. Symmetric Tree
My Submissions QuestionEditorial Solution
Total Accepted: 103156 Total Submissions: 305366 Difficulty: Easy
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.
/** * 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 func(TreeNode *left, TreeNode *right) { if(left == NULL && right == NULL) return true; if(left != NULL && right != NULL && left->val == right->val) { return func(left->left, right->right) && func(left->right, right->left); } return false; } bool isSymmetric(TreeNode* root) { if(root == NULL) return true; return func(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
- LeetCode : 101. Symmetric Tree
- [leetcode]101.Symmetric Tree
- Leetcode 101. Symmetric Tree
- 101. Symmetric Tree LeetCode
- [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 112. Path Sum
- LeetCode 35. Search Insert Position
- LeetCode 107. Binary Tree Level Order Traversal II
- LeetCode 102. Binary Tree Level Order Traversal
- ftp 实现文件的上传下载以及列出文件列表Java代码(未测试)
- LeetCode 101. Symmetric Tree
- LeetCode 9. Palindrome Number
- WebUploader的java后端上传代码(支持分片上传)(未测试)
- LeetCode 62. Unique Paths
- 类的加载顺序
- 利用反射及JDBC元数据编写通用的查询方法 cp66的头像 cp66 7 2015-02-13 23:16 0
- LeetCode 119. Pascal’s Triangle II
- LeetCode 189. Rotate Array
- 星期问题