Symmetric Tree
来源:互联网 发布:淘宝网服务中心电话 编辑:程序博客网 时间:2024/04/26 06:47
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.
思路:用递归,左边子树和右边子树相等。
看了别人代码后,才知道的。做的编程题太少了。
/** * 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 isSymmetricRecursively(TreeNode* pLeft, TreeNode* pRight){if(pLeft==NULL && pRight==NULL){return true;}if(pLeft==NULL && pRight!=NULL){return false;}if(pLeft!=NULL && pRight==NULL){return false;}if(pLeft && pRight){if(pLeft->val==pRight->val){return isSymmetricRecursively(pLeft->left, pRight->right) && isSymmetricRecursively(pLeft->right, pRight->left);}else{return false;}}} bool isSymmetric(TreeNode *root) { if(root==NULL) { return true; //空的返回true } return isSymmetricRecursively(root->left, root->right); }};
0 0
- 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
- java之双缓冲技术
- 大一第二学期第2周【项目1:旱冰场造价】
- 我的软件入门之路
- 算法题-写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵树中相差最大的两个节点间的差的绝对值。请注意程序效率。
- Oracle迁移到MySQL总结
- Symmetric Tree
- 【BZOJ 2786】 Ural1142 Relation
- Java String类的split方法使用
- ER-Studio的五种关系说明
- POJ 2236 Wireless Network (并查集)
- PyPy 和 CPython 的性能比较测试
- jQuery-1.9+.min.map 404 (Not Found) 错误,了解Source Map
- 第一次c++
- net.ipv4.tcp_tw_recycle参数造成的连接不稳定