leetcode101.SymmetricTree
来源:互联网 发布:java树形结构简单实现 编辑:程序博客网 时间:2024/06/05 21:08
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1 / \ 2 2 / \ / \3 4 4 3
But the following is not:
1 / \ 2 2 \ \ 3 3
Note:
Bonus points if you could solve it both recursively and iteratively.
解题思路:判断一棵树是不是一个对称的二叉树,在这里给出了两个思路。一种是递归,一种是进行迭代。
对两颗子树分别进行判断:
代码如下:
/** * 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==NULL) return true; return isSame(root.left,root.right); } bool isSame(TreeNode * left1,TreeNode * right1) { if(left1==right1==NULL) return true; if(left1==NULL||right1==NULL) return false; if(left1->left!=right1->right) return false; bool isleft=isSame(left1->left1,right1->right); bool isright=isSame(left1->right,right1->left); retrun isleft&&isright; }};
0 0
- leetcode101.SymmetricTree
- SymmetricTree
- 【leetcode_easy】101-SymmetricTree
- [LeetCode101]Spiral Matrix2
- LeetCode101 SynmetricTree Java题解
- LeetCode101—Symmetric Tree
- LeetCode101 Symmetric Tree
- LeetCode101. Symmetric Tree
- leetcode101~Symmetric Tree
- leetcode101 Symmetric Tree
- LeetCode101. Symmetric Tree题解
- LeetCode101 Symmetric Tree
- LeetCode101. Symmetric Tree
- leetcode101. Symmetric Tree
- LeetCode101. Symmetric Tree
- LeetCode101. Symmetric Tree
- LeetCode101——Symmetric Tree
- Leetcode101: Kth Smallest Element in a BST
- CodeForces 630H- Benches【组合数学】
- js、javascript去掉前后空格
- 阿里云服务器的80端口被封了么?
- C++ 关于最长下降子序列问题
- 《Linux操作系统分析》之跟踪分析Linux内核的启动过程
- leetcode101.SymmetricTree
- android
- 十六进制转十进制
- [LeetCode]198. House Robber
- 逻辑主键 与 业务主键
- VMware下的RHEL 6.4 安装gcc和gcc-c++
- HDOJ-2110 Crisis of HDU(母函数)
- 三层架构实战篇—系统登录实例
- CSS3实现手机1px边框,细如发丝