Symmetric Tree
来源:互联网 发布:linux 合并相同文件夹 编辑:程序博客网 时间:2024/06/11 03:56
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 \ 5The above binary tree is serialized as
"{1,2,3,#,#,4,#,#,5}"
. /** * 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 isSymmetric(TreeNode* root) { if(!root) return true; return dfs(root->left, root->right); } bool dfs(TreeNode *left, TreeNode *right) { if(!left && !right) return true; if((!left && right) || (left && !right) || left->val != right->val) return false; return dfs(left->left, right->right) && dfs(left->right, right->left); }};
0 0
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- IDEA工具快捷键收集
- arm linux 显示屏 10钟黑屏
- 运算符&和*
- EXT结合POI导出数据到Excel表格
- Hdu 1823 Luck and Love
- Symmetric Tree
- bootstrap第二天
- 文章标题
- JSP技术
- asp.net 关于 试图加载格式不正确的程序 <add assembly="*"/>错误
- 进阶
- odoo 执行流程
- 安全退出app,activoty栈管理
- 日志流汇集工具Log.io安装过程