4.4 leetcode -4 symmetric-tree
来源:互联网 发布:剑三秀姐捏脸数据 编辑:程序博客网 时间:2024/05/16 14:29
题目描述
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.
confused what"{1,#,2,3}"means? > read more on how binary tree is serialized on OJ.
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
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.
confused what"{1,#,2,3}"means? > read more on how binary tree is serialized on OJ.
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}".
判断是否是镜像树,递归即可
/** * 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 *root) { if(root == NULL) return true; else return isEqual(root->left,root->right); } bool isEqual(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->val == right->val) { return isEqual(left->left,right->right) && isEqual(left->right,right->left); } else { return false; } } }};
阅读全文
0 0
- 4.4 leetcode -4 symmetric-tree
- Leetcode - Tree - Symmetric Tree
- Leetcode - Tree - Symmetric Tree
- LeetCode[Tree]: Symmetric Tree
- [leetcode][tree] Symmetric Tree
- LeetCode: Symmetric Tree
- [Leetcode] Symmetric Tree
- LeetCode : Symmetric Tree
- leetcode 13:symmetric tree
- [LeetCode] Symmetric Tree - Recursively
- [LeetCode] Symmetric Tree - Iteratively
- [LeetCode] Symmetric Tree
- [LeetCode]Symmetric Tree
- Leetcode:Symmetric Tree
- [Leetcode]Symmetric Tree
- Leetcode: Symmetric Tree
- [leetcode]Symmetric Tree
- LeetCode-Symmetric Tree
- ubuntu16 修改下载源
- redis install use
- 欢迎使用CSDN-markdown编辑器
- 原来Android触控机制竟是这样的?
- APP 跳转高德地图
- 4.4 leetcode -4 symmetric-tree
- Linux环境下升级openssl步骤
- [NOIP模拟]Factorial Surplus Tail
- 今日群更新:20天JAVA基础从入门到精通
- maven项目模板
- 完美的sharedPreference工具类
- weblogic10.3.6部署war包时出现weblogic.descriptor.DescriptorException: VALIDATION PROBLEMS WERE FOUND
- Error: Cannot retrieve metalink for repository: epel. Please verify its path and try again
- (dp)正整数分组