101. Symmetric Tree
来源:互联网 发布:阿里云哪个区域好 编辑:程序博客网 时间:2024/06/06 02:29
题目:
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.
这道题目,其实很简单,只要稍稍修改我前一篇博客的函数,并调用就好了Same Tree
代码:
/** * 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 isSameTree(TreeNode* p, TreeNode* q) { if(p==NULL&&q==NULL) return true; else if(p==NULL&&q!=NULL) return false; else if(p!=NULL&&q==NULL) return false; else { if(p->val!=q->val) return false; else return isSameTree(p->left,q->right)&&isSameTree(p->right,q->left); } } bool isSymmetric(TreeNode* root) { TreeNode* temp = root; return isSameTree(root,temp); }};
阅读全文
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
- 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
- Assets/spine-unity/Editor/SkeletonBaker.cs(803,21): error CS0619: ....升级Unity2017 问题解决
- sqlserver 中with(nolock)详解
- extern 用法,全局变量与头文件(重复定义)
- 推荐算法——基于物品的协同过滤算法
- Java 集合系列15之 Set架构
- 101. Symmetric Tree
- Xamarin XAML语言教程构建ControlTemplate控件模板 (四)
- css中display:inline-block错位问题
- 词向量
- easyui datagrid的pageSize设置无效--显示全部数据
- python实现串口自动触发工作
- DataProvider为项目提供基础信息
- MySql简单嵌套原理
- python使用codecs模块进行文件操作-读写中英文字符