LeetCode-101:Symmetric Tree
来源:互联网 发布:湘潭湖南软件职业学院 编辑:程序博客网 时间:2024/06/08 12:26
原题描述如下:
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
题意
:判断一棵二叉树是否为对称二叉树。
解题思路:
递归求解,注意代码鲁棒性。
Java代码:
/*** 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 isSym(root.left, root.right);
}
public static boolean isSym(TreeNode left, TreeNode right){
if(left == null && right == null)return true;
if(left == null || right == null)return false;
if(left.val != right.val)return false;
boolean bout = isSym(left.left, right.right);
boolean bin = isSym(left.right, right.left);
return bout && bin;
}
}
0 0
- 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
- 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
- 【LEETCODE】101-Symmetric Tree
- sprintf和sscanf的用法
- linux 设置jdk环境变量
- 第二个周六的早上
- poj1031(原点对多边形的张角)
- 嵌入式系统的多道程序技术
- LeetCode-101:Symmetric Tree
- wxpython 简单文本编辑
- 走遍中国 —— 华南
- workerman 实现消息推送
- flashback database log导致hung机
- Swift编程基础之排序(三)-----实战篇
- struts2标签Iterator迭代时获取下标、判断list是否为空
- Java逻辑运算符
- 1076. Forwards on Weibo (30)