Easy 21 Symmetric Tree(101)
来源:互联网 发布:大数据营销案例沃尔玛 编辑:程序博客网 时间:2024/05/17 01:23
Description
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
Solution
/** * 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==nullptr) return true; return Symmetric(root->left,root->right); } bool Symmetric(TreeNode *p,TreeNode *q){ if(!q||!p) return !q&&!p; return q->val==p->val&&Symmetric(p->left,q->right)&&Symmetric(p->right,q->left); }};
0 0
- Easy 21 Symmetric Tree(101)
- Symmetric Tree(easy)
- [Leetcode 101, Easy] Symmetric Tree
- Easy 101题 Symmetric Tree
- LeetCode #101 - Symmetric Tree - Easy
- 【Leetcode-Easy-101】 Symmetric Tree
- Symmetric Tree----easy
- 101. Symmetric Tree [easy] (Python)
- LeetCode刷题(C++)——Symmetric Tree(Easy)
- LeetCode(101)Symmetric Tree
- Easy-题目25:101. Symmetric Tree
- Leetcode 101. Symmetric Tree (Easy) (cpp)
- LeetCode解题报告 101. Symmetric Tree [easy]
- LeetCode-Easy刷题(20) Symmetric Tree
- [leetcode-101]Symmetric Tree(c++)
- 【101-Symmetric Tree(对称树)】
- LeetCode(101)Symmetric Tree
- LeetCode 101 Symmetric Tree
- nginx 读取配置到conf_ctx流程
- HTTP 错误 500.19
- Linux打卡Day3
- Mark: list的使用方法
- HAUTOJ 1266 最大子段和(dp)
- Easy 21 Symmetric Tree(101)
- Qt QString的arg()方法的使用(一)
- Dynamics 365 SiteMap Designer
- 高德地图java.lang.UnsatisfiedLinkError: dlopen failed:has text relocations
- MySQL数据库(11)
- Laravel 请求
- 实验五项目三
- Python中闭包的理解
- qmp简介 QEMU Machine Protocol