101. Symmetric Tree
来源:互联网 发布:淘宝平台账务处理 编辑:程序博客网 时间:2024/05/09 23:33
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
这道题的思路和上道题思路基本一致,都是利用递归来解决,写一个leftandright函数来递归
/*** 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
{
private:
bool leftandright(TreeNode* left,TreeNode* right)
{
if(left==NULL&&right==NULL)
return true;
if(left==NULL&&right!=NULL)
return false;
if(left!=NULL&&right==NULL)
return false;
if(left!=NULL&&right!=NULL&&left->val!=right->val)
return false;
else
return leftandright(left->left,right->left)&&leftandright(left->right,right->right);
}
public:
bool isSymmetric(TreeNode* root)
{
if(root==NULL)
return false;
else
return leftandright(root->left,root->right);
}
};
- 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
- 101. Symmetric Tree
- LeetCode : 101. Symmetric Tree
- [leetcode]101.Symmetric Tree
- Leetcode 101. Symmetric Tree
- 101. Symmetric Tree
- 101. Symmetric Tree
- 101. Symmetric Tree LeetCode
- 101. Symmetric Tree
- 101. Symmetric Tree
- 101. Symmetric Tree
- [LeetCode]101. Symmetric Tree
- 聊天功能设计
- java學習
- 关于14届研究生数学建模竞赛提交后的空虚时光
- linux 学习网站
- A星算法详解(个人认为最详细,最通俗易懂的一个版本)
- 101. Symmetric Tree
- #ifndef
- 构建器使用举例-静态工厂和构造器的替代方法
- 关于linux中,在使用script脚本时,老是提示“ [ ” unexpected operator 的问题!
- JSP元素
- tiny4412 设备树之LCD背光驱动(四)(待续)
- c/c++内存管理
- HDU5367-digger
- bzoj3531: [Sdoi2014]旅行