leetcode-101 Symmetric Tree
来源:互联网 发布:网络开设赌场司法解释 编辑:程序博客网 时间:2024/06/05 02:15
101. Symmetric Tree
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递归比较即可。
/** * 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) return true; return isSame(root->left,root->right); } bool isSame(TreeNode* node1, TreeNode* node2){ if(!node1&&!node2) return true; else if(!node1||!node2) return false; if(node1->val == node2->val) return isSame(node1->left,node2->right)&&isSame(node1->right,node2->left); else return false; }};
阅读全文
0 0
- LeetCode(101)Symmetric Tree
- LeetCode 101 Symmetric Tree
- LeetCode: Symmetric Tree [101]
- [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
- leetcode 101: Symmetric Tree
- leetCode #101 Symmetric Tree
- leetcode-101-Symmetric Tree
- leetcode 101 Symmetric Tree
- LeetCode 101: Symmetric Tree
- 【LEETCODE】101-Symmetric Tree
- GoldenDream-八月
- 希腊字母表
- SpringBoot初体验
- js表单验证
- 磁盘管理1--磁盘分区
- leetcode-101 Symmetric Tree
- 简单总结
- Eclipse项目转AndroidStudio报错:Your project contains C++ files but it is not using a supported native...
- 排序算法总结之希尔排序
- java ==的使用
- 2017-8-1 22:29
- 拼多多笔试题
- 【华为机试】求最大连续bit数
- 简单算法题二(哥德巴赫猜想、斐波那契数列)