DFS:101. Symmetric Tree
来源:互联网 发布:网络安全措施 编辑:程序博客网 时间:2024/06/05 10:11
我另外写了一个参数是两个树结点的函数,判断左边的左子树和右边的右子树,还有左边的右子树和右边的左子树是不是相等的。
/** * 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 == NULL) return true; return isSymmetric(root->left, root->right); } bool isSymmetric(TreeNode* left, TreeNode* right) { if(left == NULL || right == NULL) return (right == left); if(left->val != right->val) return false; else { return isSymmetric(left->left, right->right) && isSymmetric(left->right, right->left); } }};
阅读全文
0 0
- DFS:101. Symmetric Tree
- 101. Symmetric Tree(DFS)
- 101:Symmetric Tree【树】【DFS】
- LeetCode 101 Symmetric Tree (DFS)
- 101. Symmetric Tree--DFS(递归)/BFS(queue+迭代)
- LeetCode 101. Symmetric Tree
- [LeetCode]101.Symmetric Tree
- 【LeetCode】101.Symmetric Tree
- [Leetcode] 101. Symmetric Tree
- LeetCode --- 101. Symmetric Tree
- [leetcode] 101.Symmetric Tree
- 101.Symmetric Tree
- 101. Symmetric Tree
- LeetCode : 101. Symmetric Tree
- [leetcode]101.Symmetric Tree
- Leetcode 101. Symmetric Tree
- 101. Symmetric Tree
- 101. Symmetric Tree
- 动态代理学习笔记
- 算法设计与分析
- Java练习
- MergeSort
- poj 1416 “特别锁链”
- DFS:101. Symmetric Tree
- 阿里校招应届生面试经验
- ehcache 3.3.0 学习笔记
- 背景建模和前景提取 (2017研究生数模竞赛D题)
- MSAA获取QQ聊天界面群聊按钮位置
- 3.关键色
- 详解java修饰符synchronized
- 《Visual C++异常处理机制原理与应用(二)—— C/C++结构化异常处理之try-finally终止处理的使用与原理(下)》
- 周末反思录1.0