LeetCode_101Symmetric Tree
来源:互联网 发布:淘宝寄错地址了怎么办 编辑:程序博客网 时间:2024/05/21 05:06
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1
/ \
2 2
/ \ / \
3 4 4 3
But the following is not:
1
/ \
2 2
\ \
3 3
public boolean isSymmetric(TreeNode root) { if (root ==null) return true; return symmetric(root.left, root.right); } private boolean symmetric(TreeNode left, TreeNode right){ if (left == null && right ==null) return true; if (left !=null && right !=null &&right.val == left.val) { return symmetric(left.right, right.left)&&symmetric(left.left, right.right); }else { return false; } }
0 0
- LeetCode_101Symmetric Tree
- Tree
- tree
- tree
- TREE
- Tree
- Tree
- tree
- tree
- tree
- tree
- tree
- tree
- Tree
- Tree
- tree
- TREE
- tree
- 15个高级Java多线程面试题及回答
- CPP2-基础部分(1)
- Photoshop 可选颜色原理
- UVA10020 Minimal coverage 贪心
- redis的初始化
- LeetCode_101Symmetric Tree
- poj1523
- shell操作mysql
- C语言 获取xml节点名及对应的节点值
- yeoman
- [小技巧] git 通过 comment 关键字查找 commit
- Git 上传到BAE报错
- OpenGL蓝宝书第七章:立体天空和纹理折射、双纹理(下)
- 在Activity的onCreate方法中获取控件宽高的N种方法