文档章节

LeetCode:Symmetric Tree - 判断二叉树是否对称

北风其凉
 北风其凉
发布于 2015/08/13 22:09
字数 363
阅读 1040
收藏 2

1、题目名称

Symmetric Tree(判断二叉树是否对称)

2、题目地址

https://leetcode.com/problems/symmetric-tree/

3、题目内容

英文:Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

中文:给定一颗二叉树,检查它是否与自己的镜像是同一棵树(即围绕根节点对称)。

4、解题方法

本题与题目“Same Tree”的解法类似,使用递归函数考察整棵树,包括左右对称节点的值和对称节点的两个子枝。需要注意的是比较子枝的时候,比较的位置是对称的位置,即用左树的右枝去比较右树的左枝,用左树的左枝去比较右树的右枝。

一段可以AC的Java代码如下:

/**
 * 功能说明:LeetCode 101 - Symmetric Tree 
 * 开发人员:Tsybius2014
 * 开发时间:2015年8月13日
 */
public class Solution {
    
    /**
     * 判断二叉树是否对称
     * @param root 二叉树根节点
     * @return true:对称 false:不对称
     */
    public boolean isSymmetric(TreeNode root) {
        if (root == null) {
            return true;
        }
        return isMirror(root.left, root.right);
    }
    
    /**
     * 判断一颗二叉树的左右两子节点是否对称
     * @param leftNode 左子节点 
     * @param rightNode 右子节点
     * @return true:对称 false:不对称
     */
    public boolean isMirror(TreeNode leftNode, TreeNode rightNode) {
        if (leftNode == null && rightNode == null) {
            return true;
        } else if (
            (leftNode != null && rightNode == null) ||
            (leftNode == null && rightNode != null) ||
            leftNode.val != rightNode.val ||
            !isMirror(leftNode.left, rightNode.right) ||
            !isMirror(leftNode.right, rightNode.left)) {
            return false;
        } else {
            return true;
        }
    }
}

END

© 著作权归作者所有

北风其凉

北风其凉

粉丝 119
博文 498
码字总数 463468
作品 4
朝阳
程序员
私信 提问
[LeetCode] Symmetric Tree 判断对称树

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......

机器的心脏
2017/12/11
0
0
LeetCode 101. Symmetric Tree (对称树)

原题 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: But the following is not: Referen......

dby_freedom
2018/12/03
0
0
[LeetCode] Symmetric Tree

1、题目名称 Symmetric Tree https://leetcode.com/problems/symmetric-tree/ 2、题目内容 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center......

一叶舟troy
2016/04/08
45
1
101. Symmetric Tree

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 ......

qdqade
2018/06/26
0
0
Leetcode 二叉树解题报告

1. Binary Tree Preorder Traversal Description Given a binary tree, return the preorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 2 / 3 Output: [1,2,3] Analy......

BookThief
2018/07/29
0
0

没有更多内容

加载失败,请刷新页面

加载更多

消息中间件——RabbitMQ的高级特性

前言 前面我们介绍了RabbitMQ的安装、各大消息中间件的对比、AMQP核心概念、管控台的使用、快速入门RabbitMQ。本章将介绍RabbitMQ的高级特性。分两篇(上/下)进行介绍。 消息如何保障100%的...

Java架构师ya七
39分钟前
6
0
如何编写高质量的 JS 函数(1) -- 敲山震虎篇

本文首发于 vivo互联网技术 微信公众号 链接:https://mp.weixin.qq.com/s/7lCK9cHmunvYlbm7Xi7JxQ 作者:杨昆 一千个读者,有一千个哈姆雷特。 此系列文章将会从函数的执行机制、鲁棒性、函...

vivo互联网技术
今天
6
0
学会这5个Excel技巧,让你拒绝加班

在网上,随处都可以看到Excel技巧,估计已看腻了吧?但下面5个Excel技巧会让你相见恨晚。关键的是它们个个还很实用 图一 技巧1:快速删除边框 有时当我们处理数据需要去掉边框,按Ctrl+Shif...

干货趣分享
今天
11
0
JS基础-该如何理解原型、原型链?

JS的原型、原型链一直是比较难理解的内容,不少初学者甚至有一定经验的老鸟都不一定能完全说清楚,更多的"很可能"是一知半解,而这部分内容又是JS的核心内容,想要技术进阶的话肯定不能对这个...

OBKoro1
今天
10
0
高防CDN的出现是为了解决网站的哪些问题?

高防CDN是为了更好的服务网络而出现的,是通过高防DNS来实现的。高防CDN是通过智能化的系统判断来路,再反馈给用户,可以减轻用户使用过程的复杂程度。通过智能DNS解析,能让网站访问者连接到...

云漫网络Ruan
今天
17
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部