返回题库|

填充每个节点的下一个右侧节点

中等华为

填充每个节点的下一个右侧节点

中等华为BFS

题目描述

给定一棵完美二叉树,填充每个节点的next指针,使其指向同层右侧的相邻节点。如果没有右侧节点则next指向null。使用BFS逐层遍历,将同一层中每个节点的next指向队列中的下一个节点。

示例

输入:root = [1,2,3,4,5,6,7]
输出:[1,#,2,3,#,4,5,6,7,#]
solution.ts
输出结果
点击「运行代码」按钮查看结果...