From
Leetcode
Status
AC
Date
Jul 11, 2023
Tags
树
广度优先搜索
链表
二叉树
Difficulty
中等
描述
给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：
填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为
NULL。初始状态下，所有 next 指针都被设置为
NULL。示例 1：
示例 2:
提示：
- 树中节点的数量在
[0, 212 - 1]范围内
-1000 <= node.val <= 1000
进阶：
- 你只能使用常量级额外空间。
- 使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。