【leetcode】101. Symmetric Tree
来源:互联网 发布:淘宝实名认证要多久 编辑:程序博客网 时间:2024/05/22 05:01
题目要求:
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. * 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 isEqual(root.left,root.right); } //辅助函数,判断传进来的两个子树是否相等 public boolean isEqual(TreeNode left,TreeNode right) { if(left==null&&right==null) { return true; } if(left==null||right==null) { return false; } if(left.val!=right.val) { return false; } return isEqual(left.right,right.left)&&isEqual(left.left,right.right); }}
0 0
- LeetCode 101. Symmetric Tree
- [LeetCode]101.Symmetric Tree
- 【LeetCode】101.Symmetric Tree
- [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 LeetCode
- [LeetCode]101. Symmetric Tree
- [LeetCode]101. Symmetric Tree
- [LeetCode]101. Symmetric Tree
- leetcode 101. Symmetric Tree
- LeetCode#101. Symmetric Tree
- Leetcode 101. Symmetric Tree
- Leetcode 101. Symmetric Tree
- LeetCode *** 101. Symmetric Tree
- Python操作json用法及json示例
- JAVA实现通过绑定邮箱找回密码功能
- ViewPager子View滑动事件冲突解决
- 关于navigationBar隐藏导致pop时出现黑条或其他颜色条的问题
- 多线程案例
- 【leetcode】101. Symmetric Tree
- OpenCV学习笔记(一)———OpneCV库简介(3.1.0)
- 《跟老男孩学linux运维》第三章“秒懂”总结
- jQuery中获得文本内容 - text()、html() 以及 val()区别?
- Linux性能监控命令
- 关于intent.getStringExtra("")返回为null的问题
- idea 有时提示找不到类或者符号
- 使用稀疏化(字典学习)工具spams做分类
- MUPDF研究心得体会