leetcode 101. Symmetric Tree-对称二叉数|深度遍历
来源:互联网 发布:r语言累加编程 编辑:程序博客网 时间:2024/05/16 17:57
原题链接:101. Symmetric Tree
【思路】
采用深度优先搜索,新建一个方法,分别将左、右两个子节点作为方法的两个参数,然后先找到递归的截止条件:
1. 如果左右节点都未空,返回true。 if (left == null && right == null) return true;
2. 如果左右节点其中一个为空,或者左右节点不相等,返回false。if (left == null || right == null || left.val != right.val) return false;
然后深度遍历:
public boolean isSymmetric(TreeNode root) { if (root == null) return true; return leftEqualsRight(root.left, root.right); } public boolean leftEqualsRight(TreeNode left, TreeNode right) { if (left == null && right == null) return true; if (left == null || right == null || left.val != right.val) return false; return leftEqualsRight(left.left, right.right) && leftEqualsRight(left.right, right.left); }192 / 192 test cases passed. Runtime: 1 ms Your runtime beats 22.55% of javasubmissions.
1 0
- leetcode 101. Symmetric Tree-对称二叉数|深度遍历
- leetcode 101.Symmetric Tree-对称二叉树|深度遍历
- 【leetcode 二叉树对称判断】Symmetric Tree
- Symmetric Tree[LeetCode]对称二叉树
- Leetcode Symmetric Tree 对称二叉树
- leetcode 101. Symmetric(对称的) Tree
- Leetcode#101. Symmetric Tree(对称树)
- LeetCode(Symmetric Tree)判断二叉树是否是对称的
- Leetcode-Symmetric Tree——判断二叉树是否对称
- Symmetric Tree 对称镜像树 @LeetCode
- leetcode-Symmetric Tree 对称树
- leetcode-Symmetric Tree 对称树
- leetcode-Symmetric Tree 对称树
- 二叉树遍历变种101. Symmetric Tree
- 【LeetCode】101. Symmetric Tree 中序遍历,分支遍历,二叉树
- 101. Symmetric Tree (判断二叉树是否对称)
- [leetcode] Symmetric Tree--二叉树遍历的应用
- LeetCode-101-Symmetric Tree judge对称tree
- NSString的copy属性分析 以及 深拷贝浅拷贝
- bzoj2809 apio2012 派遣
- python2.7 pip install 报错KeyError: u'\u6e29'解决方案
- LeetCode 231. Power of Two
- mysql 一个无乱码例子
- leetcode 101. Symmetric Tree-对称二叉数|深度遍历
- 虚幻4 引擎主循环
- DOM、SAX、JDOM和DOM4J--简单介绍
- sdsd
- offer题11 数值的整数次方&判断浮点型是否相等&降低求n次方的时间复杂度&3种错误处理方式
- win32 汇编 当心 .if eax
- Hibernate的核心接口 --- Query查询详解
- Tyvj_P1012
- Unity Shaders and Effects Cookbook (3-5) 金属软高光