leetcode 第101题 Symmetric tree
来源:互联网 发布:c盘windows可以删除吗 编辑:程序博客网 时间:2024/05/17 01:52
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.
confused what “{1,#,2,3}” means? > read more on how binary tree is serialized on OJ.
OJ’s Binary Tree Serialization:
The serialization of a binary tree follows a level order traversal, where ‘#’ signifies a path terminator where no node exists below.
Here’s an example:
1
/ \
2 3
/
4
\
5
The above binary tree is serialized as “{1,2,3,#,#,4,#,#,5}”.
思路:递归实现,自顶向下比较。
c++实现:
/** * 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 checknode(TreeNode *leftnode,TreeNode *rightnode){ if(leftnode == NULL && rightnode == NULL) return true; if(leftnode == NULL || rightnode == NULL) return false; return leftnode->val == rightnode->val && checknode(leftnode->left,rightnode->right) && checknode(leftnode->right,rightnode->left); } bool isSymmetric(TreeNode *root) { if(root == NULL) return true; return checknode(root->left,root->right); }};
0 0
- leetcode 第101题 Symmetric tree
- 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
- java String和Stringbuffer性能测试结果
- 【猫猫的Unity Shader之旅】之混合效果
- Universal DEP/ASLR bypass with msvcr71.dll and mona.py
- [NOI2009]诗人小G(决策单调性优化dp)
- eclipse集成struts2.3.20
- leetcode 第101题 Symmetric tree
- 浅谈java接口(补充)
- C语言进阶之文件复制操作
- Phone List --->字典树
- uva 10003 Cutting Sticks 简单区间dp
- 【树莓派学习笔记】关于树莓派2代,更新最新内核后,DS18B20温度传感器无法找到对应文件的问题的解决
- 用PyOpenGL叩开3D的心扉——OpenGL全解析(1)
- C编译器剖析_6.3.5 汇编代码生成_为类型转换产生汇编代码
- SES远程调用技术