101. Symmetric Tree
来源:互联网 发布:中卫的云计算基地 编辑:程序博客网 时间:2024/06/05 00:44
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.
解题思路:
类似100.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 isSymmetric(TreeNode* root) { if (root == NULL) return true; return isSymmetric(root->left, root->right); } bool isSymmetric(TreeNode *left, TreeNode *right) { if (!left && !right) return true; if (!left || !right) return false; return (left->val == right->val) && isSymmetric(left->left, right->right) && isSymmetric(left->right, right->left); }};
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
- 初探Go语言网络库的基础实现
- 关于工作宝APP的对数据库加密的方案建立过程分享
- 阅读图像显著性检测论文七:Graph-Based Visual Saliency
- 关于字符串后面加'\0'的误区[str[i]='\0';]——基于谭浩强答案链接两个字符串,不使用strcat函数之例
- Java写出杨辉三角
- 101. Symmetric Tree
- 利用卷积神经网络识别骰子点数
- 5-5 是不是太胖了 (5分)
- jQuery插件开发的两种方法及$.fn.extend 定制列表
- Android查缺补漏之Toolbar
- 3.AbstractFactory-抽象工厂模式
- 查看flash分区命令小结
- Encharts 显示国内城市空气质量及领导行程图
- 如何把Activity的布局文件添加至窗口