117. 填充每个节点的下一个右侧节点指针 II
节点 一个 指针 II 每个 填充 右侧 117
2023-09-14 09:01:25 时间
思路:层次遍历二叉树+每层串联起来
"""
# Definition for a Node.
class Node:
def __init__(self, val: int = 0, left: 'Node' = None, right: 'Node' = None, next: 'Node' = None):
self.val = val
self.left = left
self.right = right
self.next = next
"""
class Solution:
def connect(self, root: 'Node') -> 'Node':
'''
思路:层次遍历,在每一层用一个Node节点串起来
'''
if not root:
return root
q = [root]
while q:
demmy_node = Node() # 每层的虚拟头节点
leng = len(q)
for _ in range(leng):
node = q.pop(0)
demmy_node.next = node
if node.left:
q.append(node.left)
if node.right:
q.append(node.right)
demmy_node = node
return root
相关文章
- Citus 11 for Postgres 完全开源,可从任何节点查询(Citus 官方博客)
- 给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
- 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。
- 2022-09-27:给定一个棵树,树上每个节点都有自己的值,记录在数组nums里,比如nums[4] = 10,表示4号点的值
- minio节点扩展_多节点部署定时任务
- [KDD 2022 | 论文简读] 避免由于节点嵌入中的相似性假设而导致的偏差
- Redis有序集合类型的操作_动力节点Java学院整理
- js给节点添加或删除类名详解程序员
- JS document节点及其常用属性和方法
- 火币公链代码开源 或成首个支持监管节点的金融公链
- 将你的树莓派打造成一个 Tor 中继节点
- Redis集群稳定拓展,增加新节点(redis集群 添加节点)
- 使用Redis集群添加从节点的指南(redis集群添加从节点)
- 节点Redis集群一个节点出现故障(redis集群挂了一个)
- 一个Redis集群如何加入一个新的节点(redis集群 加入)
- 红色选举确定Redis主节点的守则(redis选择主节点条件)
- JavaScript中访问节点对象的方法有哪些如何使用
- 递归删除一个节点以及该节点下的所有节点示例
- mongodbreplicaset添加删除节点的2种方法