当前位置: 首页 > news >正文

[leetcode]_Symmetric Tree

第二道树的题目,依旧不会做,谷歌经验。

题目解释: give you a tree , judge if it is a symmetric tree.

思路:我以为要写个中序遍历(进阶学习非递归算法)什么的,Wrong Answer。

解题思路:如果 左子树的值 等于 右子树的值,并且该左子树的左子树 等于 该右子树的右子树,并且该左子树的右子树 等于 该右子树的左子树 时,该树为symmetric。(如果tree == null || tree中只有一个节点,return true)

代码:

public boolean isSymmetric(TreeNode root) {
        if(root == null) return true;
        
        return isSymmetricRecursive(root.left , root.right);
    }
    
    public boolean isSymmetricRecursive(TreeNode left , TreeNode right){
        if(left != null && right != null){
           return left.val == right.val && isSymmetricRecursive(left.left , right.right) 
                                        && isSymmetricRecursive(left.right , right.left);
        }else if(left != null || right != null) return false;
         else return true;
    }

 

收获:关于树的求解,多考虑 递归 方法,递归 代码简单,思路直接。进阶需要学习树的非递归方法。

转载于:https://www.cnblogs.com/glamourousGirl/p/3728555.html

相关文章:

  • Python使用Xpath轻松爬虫(脑残式)
  • 在实验静态块等时遇到到关于main函数的问题
  • 解读微软开源MMLSpark:统一的大规模机器学习生态系统
  • DAX2012 R3安装
  • GIS中栅格数据结构的显示与计算
  • ORM::联表查询
  • Flume学习之路 (二)Flume的Source类型
  • 【struts2】Struts2的系统架构
  • STM32中用 stop 模式 配合低功耗模式下的自动唤醒(AWU) 能否实现FreeRTOS tickless 模式...
  • ECMAScript中所有的函数的参数都是按值传递的
  • 《快学 Go 语言》第 3 课 —— 分支与循环
  • spark中的动态executor分配
  • zeroclipboard无法正常使用的解决办法
  • Sublime Text 2 安装Package Control和插件的两种方法
  • SpringBoot整合RabbitMQ之典型应用场景实战一
  • 【Redis学习笔记】2018-06-28 redis命令源码学习1
  • Angular 2 DI - IoC DI - 1
  • angular组件开发
  • bootstrap创建登录注册页面
  • HashMap ConcurrentHashMap
  • Invalidate和postInvalidate的区别
  • JavaScript HTML DOM
  • LeetCode18.四数之和 JavaScript
  • Mysql5.6主从复制
  • Spring Boot快速入门(一):Hello Spring Boot
  • SQLServer之创建显式事务
  • SwizzleMethod 黑魔法
  • 回顾 Swift 多平台移植进度 #2
  • 技术发展面试
  • 开发基于以太坊智能合约的DApp
  • 项目管理碎碎念系列之一:干系人管理
  • 移动端 h5开发相关内容总结(三)
  • - 语言经验 - 《c++的高性能内存管理库tcmalloc和jemalloc》
  • 你对linux中grep命令知道多少?
  • 《码出高效》学习笔记与书中错误记录
  • Hibernate主键生成策略及选择
  • 数据库巡检项
  • 小白应该如何快速入门阿里云服务器,新手使用ECS的方法 ...
  • #vue3 实现前端下载excel文件模板功能
  • (9)目标检测_SSD的原理
  • (LeetCode) T14. Longest Common Prefix
  • (教学思路 C#之类三)方法参数类型(ref、out、parmas)
  • .bashrc在哪里,alias妙用
  • .NET 4.0网络开发入门之旅-- 我在“网” 中央(下)
  • .net 验证控件和javaScript的冲突问题
  • .Net7 环境安装配置
  • .vue文件怎么使用_我在项目中是这样配置Vue的
  • [ Linux 长征路第五篇 ] make/Makefile Linux项目自动化创建工具
  • [.net]官方水晶报表的使用以演示下载
  • [C#]使用DlibDotNet人脸检测人脸68特征点识别人脸5特征点识别人脸对齐人脸比对FaceMesh
  • [CTF]php is_numeric绕过
  • [delphi]保证程序只运行一个实例
  • [LeetCode] Contains Duplicate
  • [MZ test.16]P2 math 乘方e
  • [nginx] LEMP 架构随笔