LeetCode-101-Symmetric Tree(判断是否为对称树)
来源:互联网 发布:网络兼职软文 编辑:程序博客网 时间:2024/05/21 08:51
Q:
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
Note:
Bonus points if you could solve it both recursively and iteratively.
Analysis:
可以采用递归的方法,进行一重一重地判断。
Code:
/** * 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 recursiveMethod(root.left, root.right); } public static boolean recursiveMethod(TreeNode left, TreeNode right) { if (left == null && right == null) { return true; } if (left == null || right == null) { return false; } return left.val == right.val && recursiveMethod(left.left, right.right) && recursiveMethod(left.right, right.left); }}
阅读全文
0 0
- LeetCode-101-Symmetric Tree(判断是否为对称树)
- [LeetCode] Symmetric Tree 判断二叉树是否为对称二叉树
- LeetCode(Symmetric Tree)判断二叉树是否是对称的
- Leetcode-Symmetric Tree——判断二叉树是否对称
- 101. Symmetric Tree--判断是否为对称树
- 判断树是否对称 101. Symmetric Tree
- 017-101-Symmetric Tree 判断树是否对称
- 【leetcode 二叉树对称判断】Symmetric Tree
- leetcode Symmetric Tree对称树的判断
- 二叉树系列 - [LeetCode] Symmetric Tree 判断二叉树是否对称,递归和非递归实现
- 判断二叉树是否是水平对称的 Symmetric Tree
- 101. Symmetric Tree (判断二叉树是否对称)
- Symmetric Tree 判断一棵树是否对称
- leetcode-Symmetric Tree 对称树
- leetcode-Symmetric Tree 对称树
- leetcode-Symmetric Tree 对称树
- Leetcode 101. Symmetric Tree 判断二叉树是否对称,注意写在两个方法中,递归时注意空的判断
- LeetCode-101-Symmetric Tree judge对称tree
- Semi-prime H-numbers UVA
- 人力资源中最常见的7张报表
- logstash5.5.1 的简单实用
- 云栖TechDay|第40期报名:iDST踏上的技术长征
- 怎么实现多用户同时远程连接到一台电脑上
- LeetCode-101-Symmetric Tree(判断是否为对称树)
- 欢迎使用CSDN-markdown编辑器
- java.lang.OutOfMemoryError: Java heap space 解决办法
- 简单教程-word2vec处理英文语料
- jvm垃圾回收
- Ubuntu扁平化主题
- 第三章 第二节:修改数据表——ALTER (一)ADD、DROP
- solr通过http方式全量更新索引
- Impala访问方式