LeetCode101. Symmetric Tree
来源:互联网 发布:冰川网络远征ol珍宝阁 编辑:程序博客网 时间:2024/05/18 22:09
依旧是尝试DFS解题,这次选择了LeetCode101 Symmetric Tree
题意如下:
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree [1,2,2,3,4,4,3]
is symmetric:
1 / \ 2 2 / \ / \3 4 4 3
But the following [1,2,2,null,3,null,3]
is not:
1 / \ 2 2 \ \ 3 3判断二叉树是否对称,直接用递归法进行深度搜索即可:
/** * 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; else return Symmetric(root->left, root->right); } bool Symmetric(TreeNode* left, TreeNode* right) { if (left == NULL || right == NULL) return left == right; else if (left->val == right->val) return Symmetric(left->left, right->right) && Symmetric(left->right, right->left); else return false; }};
阅读全文
0 0
- LeetCode101—Symmetric Tree
- LeetCode101 Symmetric Tree
- LeetCode101. Symmetric Tree
- leetcode101~Symmetric Tree
- leetcode101 Symmetric Tree
- LeetCode101. Symmetric Tree题解
- LeetCode101 Symmetric Tree
- LeetCode101. Symmetric Tree
- leetcode101. Symmetric Tree
- LeetCode101. Symmetric Tree
- LeetCode101. Symmetric Tree
- LeetCode101——Symmetric Tree
- 算法作业HW17:LeetCode101 Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Symmetric Tree
- Spark源码分析——Spark整体架构
- Solr 多字段、打分规则、权重和实时索引同步
- 自学mysql—mysql索引
- IDEA配置JDK
- SourceTree 免登录跳过初始设置的方法
- LeetCode101. Symmetric Tree
- 时间日期操作
- MFC创建并运行批处理失败问题
- 大学期末考试SSM试题三
- 网络流 最小路径覆盖 二分图最大匹配
- Groovy初步了解
- php7环境下ThinkPHP报错:Cannot use 'String' as class name as it is reserved
- 动态规划 最长公共子序列
- CSS Mastery摘要(1)--Getting Your Styles to Hit the Target