****(leetcode) Symmetric Tree
来源:互联网 发布:python安装视频 编辑:程序博客网 时间:2024/06/03 21:18
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 \ 5The above binary tree is serialized as
"{1,2,3,#,#,4,#,#,5}"
.注意:中序遍历是不行的!!! 应该分析好题目。不要想当然就写。
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution { bool function(TreeNode *left, TreeNode *right){ if(NULL == left && NULL == right) return true; if((NULL == left && NULL != right)||(NULL != left && NULL == right)) return false; return (left->val==right->val) && function(left->left,right->right) && function(left->right,right->left); }public: bool isSymmetric(TreeNode *root) { if(root==NULL) return true; return function(root->left, root->right); }};
0 0
- Leetcode - Tree - Symmetric Tree
- Leetcode - Tree - Symmetric Tree
- LeetCode[Tree]: Symmetric Tree
- [leetcode][tree] Symmetric Tree
- LeetCode: Symmetric Tree
- [Leetcode] Symmetric Tree
- LeetCode : Symmetric Tree
- leetcode 13:symmetric tree
- [LeetCode] Symmetric Tree - Recursively
- [LeetCode] Symmetric Tree - Iteratively
- [LeetCode] Symmetric Tree
- [LeetCode]Symmetric Tree
- Leetcode:Symmetric Tree
- [Leetcode]Symmetric Tree
- Leetcode: Symmetric Tree
- [leetcode]Symmetric Tree
- LeetCode-Symmetric Tree
- [leetcode] Symmetric Tree
- java.util.Date获得年、月 ,获得年需要加1900,获得月需要加1
- 指针3
- 详细描述Java单例模式
- 九度 1443
- C API向MySQL插入批量数据的快速方法——关于mysql_autocommit
- ****(leetcode) Symmetric Tree
- 启动Tomcat 报错 :sjava.net.MalformedURLException unknown protocol: d
- 冒泡排序(2)
- 为大家提供一个好的时间工具类DateTime
- 关于类StrictMode
- Java Dom解析XML
- django 中集成 富文本编辑器
- 【POJ3740】Easy Finding DLX(Dancing Links)精确覆盖问题
- C++为class设置专属的new_handler