[Leetcode] Symmetric
来源:互联网 发布:c 比java难 编辑:程序博客网 时间:2024/06/16 12:09
/** * 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 == nullptr) return true; else return inorder(root->left,root->right); } bool inorder(TreeNode* tree1, TreeNode* tree2){ if(tree1 == nullptr && tree2 == nullptr) return true; else if(tree1 == nullptr || tree2 == nullptr) return false; if(tree1->val!=tree2->val) return false; else return inorder(tree1->left,tree2->right) &&inorder(tree1->right,tree2->left); } };
对称树应该用中序遍历,我脑子傻了开始用后序。。。
0 0
- [Leetcode] Symmetric
- 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
- LeetCode - Symmetric Tree
- LeetCode:Symmetric Tree
- Leetcode Symmetric Tree
- XPdf实现pdf转txt格式方法实现
- 协调色-橙色
- 基于标准的http来实现Android多文件上传
- fastjson学习笔记
- SSE(Server-sent Events)
- [Leetcode] Symmetric
- mac os sierra安装cocoapods过程
- AeroSpike之:安装AMC
- Python学习super()
- 链表:链表两数相加( LeetCode 2. Add Two Numbers(两数相加))
- android动态加载class文件(DexClassLoader可从SD卡加载)
- SSH如何通过公钥连接云服务器
- 使用Nexus搭建Maven本地仓库
- GitHub 上一些优秀的 Android 开源项目