Day18 二叉树 part02

本文解析了多个二叉树相关的LeetCode题目,包括层序遍历、翻转链表、寻找最大值等。通过这些题目深入理解二叉树的性质及遍历技巧。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

第十八天 二叉树 part02

LC102二叉树的层序遍历

  1. 队列的初始化:在未指定队列的类型的时候使用Deque:Deque queue = new LinkedList<>();
    • 还开始用LinkedList<List> ans = new LinkedList<>();然后ans.addFirst()
  2. 代码
    ![

LC107二叉树的遍历II

  1. 翻转链表:Collections.reverse()
  2. 代码
    在这里插入图片描述

LC199二叉树的右视图

在这里插入图片描述

LC637二叉树的层平均值

  1. 要注意每一层的sum不能定义为int,因为相加可能会超过int的极限值,应该定义为double
  2. 代码
    在这里插入图片描述

N叉树的层序遍历

  1. 代码
    在这里插入图片描述

LC515在每个树行中找最大值

  1. 代码
    在这里插入图片描述

LC116、117填充每个节点的下一个右侧节点指针

  1. 代码
    在这里插入图片描述

LC104二叉树的最大深度

  1. 代码
    在这里插入图片描述

LC111二叉树的最小深度

  1. 代码
    在这里插入图片描述
    在这里插入图片描述

LC226反转二叉树

  1. 代码
    在这里插入图片描述

LC101对称二叉树

  1. 代码
    • 递归函数的意义:对比的两个节点值是否相等且以两个节点为根节点的子树是否是对称的
    • 递归函数返回true:两个节点值相等且以两个节点为根节点的子树是对称的
      在这里插入图片描述
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值