【LeetCode】101. Symmetric Tree
来源:互联网 发布:淘宝工作室是怎么赚钱 编辑:程序博客网 时间:2024/05/16 13:41
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.
- Difficulty: Easy
题目分析:
这道题目的递归解答比较好想,看图写码即可。
//递归版/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool testSymmetric(TreeNode* left, TreeNode* right) { if(left==NULL&&right==NULL) return true; else if(left==NULL&&right!=NULL) return false; else if(left!=NULL&&right==NULL) return false; else if(left!=NULL&&right!=NULL&&left->val!=right->val) return false; else return testSymmetric(left->left,right->right)&&testSymmetric(left->right,right->left); } bool isSymmetric(TreeNode *root) { if (root==NULL) return true; else return testSymmetric(root->left,root->right); }};
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
- LeetCode : 101. Symmetric Tree
- [leetcode]101.Symmetric Tree
- Leetcode 101. Symmetric Tree
- 101. Symmetric Tree LeetCode
- [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
- Ceph网络模块(2) - AsyncMessenger组织结构
- windows下搭建vue开发环境
- j2ee项目里src中的java文件没有在WEB-INF中生成class文件
- MyException
- leetcode 100. Same Tree
- 【LeetCode】101. Symmetric Tree
- 卷积神经网络(三)
- ViewPager
- 用hexo+github搭建Blog
- MCU---I/O基本结构
- 动画
- Android WebView技术详解和经验分享
- Ubuntu安装tensorflow报错:tensorflow-xx.whl not a supported wheel on this platform
- webSocket简单聊天室(Java_Demo)