填充每个节点的下一个右侧节点
中等华为BFS
题目描述
给定一棵完美二叉树,填充每个节点的next指针,使其指向同层右侧的相邻节点。如果没有右侧节点则next指向null。使用BFS逐层遍历,将同一层中每个节点的next指向队列中的下一个节点。
示例
输入:
root = [1,2,3,4,5,6,7]输出:
[1,#,2,3,#,4,5,6,7,#]solution.ts
输出结果
点击「运行代码」按钮查看结果...