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

面试150 填充每个节点的下一个右侧节点指针Ⅱ

在这里插入图片描述

思路

采用层序遍历的方式来连接二叉树中同一层的节点。首先将根节点加入队列,然后按层处理节点:每一层依次从队列中取出节点,并将其 next 指针指向该层中的下一个节点(即队列中的下一个节点);若是该层最后一个节点,则不进行连接。遍历过程中,如果当前节点存在左右子节点,则将其加入队列以供下一层处理。最终返回连接完毕的根节点。

"""
# Definition for a Node.
class Node:def __init__(self, val: int = 0, left: 'Node' = None, right: 'Node' = None, next: 'Node' = None):self.val = valself.left = leftself.right = rightself.next = next
"""class Solution:def connect(self, root: 'Node') -> 'Node':#层序遍历queue=deque()if root:queue.append(root)result=[]while queue:L=len(queue)while L:L-=1node=queue.popleft()if L>0:node.next=queue[0]if node.left:queue.append(node.left)if node.right:queue.append(node.right)  return root
http://www.lryc.cn/news/587099.html

相关文章:

  • 006_测试评估与安全实践
  • 2025上海市“星光计划“信息安全管理与评估赛项二三阶段任务书
  • RAG篇(RAG的流程)
  • STM32-第六节-TIM定时器-2(输出比较)
  • Linux驱动开发2:字符设备驱动
  • iOS UI视图面试相关
  • 哪些行业的“反内卷”前景更好?
  • ADB 调试日志全攻略:如何开启与关闭 `ADB_TRACE` 日志
  • 【Datawhale夏令营】用AI做带货视频评论分析
  • [附源码+数据库+毕业论文+答辩PPT+部署教程+配套软件]基于SpringBoot+MyBatis+MySQL+Maven+Vue实现的交流互动管理系统
  • 每天学一个八股(二)——详解HashMap
  • 26-计组-指令执行过程
  • HTML5 离线存储
  • MyBatis04-MyBatis小技巧
  • Typecho后台编辑器自定义按钮开发实战指南
  • Spring Boot 集成 Spring Security 完整示例
  • Sping AI Alibaba
  • 《区间dp》
  • Linux锁的概念及线程同步
  • Python异步编程
  • 【版本控制】Perforce Helix Core (P4V) 完全入门指南(含虚幻引擎实战)
  • CAU数据挖掘第四章 分类问题
  • 从儿童涂鸦到想象力视频:AI如何重塑“亲子创作”市场?
  • LAN-401 linux操作系统的移植
  • 在线事务处理OLTP(Online Transaction Processing)负载是什么?
  • vector各种接口的模拟实现
  • python 虚拟环境 Anaconda Miniconda
  • 音视频学习(三十八):像素与位深
  • Linux | 数据库操作基础
  • 【ROS2】自定义消息接口的创建和使用