Leetcode 101 Symmetric Tree
来源:互联网 发布:如何找到淘宝达人 编辑:程序博客网 时间:2024/06/06 01:06
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.
稍微改变一下100题的思路,遍历的时候以不同方向遍历左右子树,变成判断根节点左右子树是否相同就行了
/** * 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 dfs(TreeNode* t1,TreeNode* t2) { if(!t1 || !t2) { if(!t1 && !t2) return true; return false; } if(t1->val!=t2->val) return false; return dfs(t1->left,t2->right) && dfs(t1->right,t2->left); } bool isSymmetric(TreeNode* root) { if(!root) return true; return dfs(root->left,root->right); }};
1 0
- LeetCode(101)Symmetric Tree
- LeetCode 101 Symmetric Tree
- LeetCode: Symmetric Tree [101]
- [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
- leetcode 101: Symmetric Tree
- leetCode #101 Symmetric Tree
- leetcode-101-Symmetric Tree
- leetcode 101 Symmetric Tree
- LeetCode 101: Symmetric Tree
- 【LEETCODE】101-Symmetric Tree
- 一个获取数组key的函数
- Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) -- D. Dense Subsequence (技巧枚举)
- 初识MVP
- 文章标题
- Foxit Mobile PDF SDK尝鲜-IOS篇(2)- 显示一个PDF文件
- Leetcode 101 Symmetric Tree
- Android Fragment使用(四) Toolbar使用及Fragment中的Toolbar处理
- Aptana插件在MyEcpise中安装
- @media 判断设备大小加载不同的css
- MFC执行顺序
- springMvc记录日志的几种方法
- InnoDB 存储引擎系列文章
- java 反射机制
- Interpreter解析器模式