15算法课程 101. Symmetric Tree
来源:互联网 发布:淘宝店解封后有影响吗 编辑:程序博客网 时间:2024/06/05 14:09
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.
solution:递归
code:
class Solution {public: bool isSymmetric(TreeNode* root) { return helper(root,root); } bool helper(TreeNode* root1,TreeNode* root2){ if(root1==NULL && root2==NULL){ return true; } if(root1==NULL || root2==NULL){ return false; } if(root1->val!=root2->val){ return false; } return helper(root1->left,root2->right) & helper(root1->right,root2->left); }};
阅读全文
0 0
- 15算法课程 101. Symmetric Tree
- 101. Symmetric Tree 对称树,递归算法
- Symmetric Tree算法详解
- LeetCode算法题目: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
- 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
- Oracle数据库:如何创建约束及创建约束的SQL语句,正则约束的SQL语句
- 51nod 1065 最小正字段和 解决办法:set存前缀和,二分插入和二分查找
- I
- 学习Go语言的某for range教程引出的问题
- PyQt5学习笔记01----第一个窗口
- 15算法课程 101. Symmetric Tree
- Excel、Csv打开多个窗口
- bzoj 2565: 最长双回文串 manachar
- maven项目jar包版本错误:'dependencies.dependency.version' for xxx:jar is missing. @ line xx, column xx
- sql server学习笔记-day5
- Neural Networks and Deep Learning总结
- 图论练习-有向图的强连通分量【tarjan】
- JDK源码学习之集合框架综述
- 二叉树的所有路径-LintCode