LeetCode-101-Symmetric Tree(判断是否为对称树)
2017-08-09 15:16
525 查看
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:
But the following [1,2,2,null,3,null,3] is not:
Note:
Bonus points if you could solve it both recursively and iteratively.
Analysis:
可以采用递归的方法,进行一重一重地判断。
Code:
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); } }
相关文章推荐
- Leetcode 101. Symmetric Tree 判断二叉树是否对称,注意写在两个方法中,递归时注意空的判断
- Leetcode 101 Symmetric Tree 判断一棵树是否对称
- 二叉树系列 - [LeetCode] Symmetric Tree 判断二叉树是否对称,递归和非递归实现
- 【LeetCode101-110】二叉树对称及存储,前序中序遍历生成二叉树,中序后序生成二叉树,数组转化为AVL平衡树,判断二叉树是否平衡
- [LeetCode] Symmetric Tree 判断二叉树是否为对称二叉树
- 二叉树系列 - [LeetCode] Symmetric Tree 判断二叉树是否对称,递归和非递归实现
- 101. Symmetric Tree (判断二叉树是否对称)
- [LeetCode] Symmetric Tree 判断二叉树是否为对称二叉树
- LeetCode(Symmetric Tree)判断二叉树是否是对称的
- Leetcode-Symmetric Tree——判断二叉树是否对称
- LeetCode 101. Symmetric Tree(对称的树)
- 【LeetCode-面试算法经典-Java实现】【101-Symmetric Tree(对称树)】
- Symmetric Tree 判断一棵树是否对称
- LeetCode 101 Symmetric Tree(对称树)(*)
- 判断二叉树是否是水平对称的 Symmetric Tree
- 【LeetCode】Symmetric Tree 判断一棵树是否是镜像的
- [LeetCode] Symmetric Tree 判断对称树
- LeetCode基础--二叉树-判断是否对称
- LeetCode--判断二叉树是否对称
- 017-101-Symmetric Tree 判断树是否对称