symmetric-tree
来源:互联网 发布:二十八星宿正确算法 编辑:程序博客网 时间:2024/06/05 08:07
题目:
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}”.
程序:
class Solution {public: bool isSymmetric(TreeNode *root) { if(root==NULL) return true; bool flag=true; solve(flag,root->left,root->right); return flag; } void solve(bool &flag,TreeNode *leftnode,TreeNode *rightnode) { if((leftnode&&rightnode==NULL)||(leftnode==NULL&&rightnode)) { flag=false; return; } if(leftnode==NULL&&rightnode==NULL) return; if(leftnode->val==rightnode->val) { solve(flag, leftnode->right,rightnode->left); solve(flag, leftnode->left,rightnode->right); } else { flag=false; return; } }};
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- spring mvc接受前台formdata 文件后台无法接收到文件
- SQL 常用语法语句!
- js中复选框的多选与反选
- 强,弱类型小结
- Eclipse转IDEA所遇到的问题和解决方法
- symmetric-tree
- LSTM cell结构的理解和计算
- Java虚拟机小结
- Kotlin 学习笔记之 Long 的坑。BUG 乎?
- 【Android】Adroid开发之判断一个自己的apk是否已经签名
- openshift s2i 过程详解
- java.lang.VerifyError: Expecting a stackmap frame at branch target
- kindeditor国际化支持问题
- Visual Studio 2017 企业版密匙