【leetcode】Tree——Symmetric Tree(101)
来源:互联网 发布:深圳市金蝶软件 编辑:程序博客网 时间:2024/06/06 06:45
题目:
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思路:递归
代码:
public boolean isSymmetric(TreeNode root) {return root==null || isSymmetric(root.left, root.right);}private boolean isSymmetric(TreeNode left, TreeNode right){if(left==null||right==null)return left==right;if(left.val!=right.val)return false;return isSymmetric(left.left, right.right) && isSymmetric(left.right, right.left);}
0 0
- 【leetcode】Tree——Symmetric Tree(101)
- leetcode 101 —— Symmetric Tree
- LeetCode(101)Symmetric Tree
- LeetCode——Symmetric Tree
- leetcode——Symmetric Tree
- Symmetric Tree —— Leetcode
- LeetCode——Symmetric Tree
- LeetCode——Symmetric Tree
- LeetCode(101)Symmetric Tree
- LeetCode 101 Symmetric Tree
- LeetCode: Symmetric Tree [101]
- [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
- Android智能定位手表开发-目录
- java 数组的定义格式及特点
- delete删除目录中的所有文件
- 常用的十个Web前端技术
- 两张图解释CSS动画的性能
- 【leetcode】Tree——Symmetric Tree(101)
- Pycharm安装autopep8
- oracle之sysdate常用方法
- Windows Socket 学习笔记 之基础知识
- Caffe:深度学习中 epoch,batch size, iterations的区别
- linux的发行版
- JVM之类文件结构
- Hadoop学习笔记之:HDFS体系架构
- webpack教程,webpack+ES6+less视频教程