leetcode101 Symmetric Tree
来源:互联网 发布:淘宝开店品牌怎么填 编辑:程序博客网 时间:2024/05/18 00:55
101 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 3But the following [1,2,2,null,3,null,3] is not: 1 / \ 2 2 \ \ 3 3
解法
递归方法,分析左右两子树是否对称。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean isSymmetric(TreeNode root) { if (root == null) { return true; } return isSymmetricHelper(root.left, root.right); } public boolean isSymmetricHelper(TreeNode left, TreeNode right) { if (left == null && right == null) { return true; } if (left == null || right == null) { return false; } if (left.val == right.val) { return isSymmetricHelper(left.left, right.right) && isSymmetricHelper(left.right, right.left); } return false; }}
1 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
- SpringMVC源码-消息转换器HttpMessageConverter
- 设计模式---适配器模式(C++实现)
- 《机器学习实战》第二章:k-近邻算法(1)简单KNN
- 解决android studio引用远程仓库下载慢(JCenter下载慢)
- startActivityForResult用法以及请求码结果码
- leetcode101 Symmetric Tree
- linux下常见的权限问题及验证
- Java String,StringBuilder,StringBuffer的区别
- hive中的LEFT SEMI JOIN
- js:防抖动与节流
- 50种方法优化SQL Server
- 前端性能优化-seo必看
- 这场被诋毁的爱情, 曾是错误,终究变成美德。
- 【LeetCode】419. Battleships in a Board