zoukankan      html  css  js  c++  java
  • JZ58 对称的二叉树

    描述

    请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

    示例1

    输入:
    {8,6,6,5,7,7,5}
    返回值:
    true

    示例2

    输入:
    {8,6,9,5,7,7,5}
    返回值:
    false

    =================================================================================================================

    思路解析:
    我的思路是判断这棵树是不是对称树,只需要将树分成两部分,每一层左子树的左孩子一定等于右子树的右孩子。相应地每一层右子树的左孩子一定等于左子树的右孩子,一直遍历到null为止。
  • 相关阅读:
    vbox虚拟机网络设置
    增删改查
    事务
    jsp&el&jstl mvc和三层架构
    cookie&session
    request
    Response
    eclipse操作(备忘)
    Servlet
    Http&Tomcat
  • 原文地址:https://www.cnblogs.com/hddandelion/p/15166877.html
Copyright © 2011-2022 走看看