填充每个节点的下一个右侧节点指针 II

LeetCode 经典 150 二叉树
难度: 中等

题目描述

为二叉树的每个节点填充右侧指针,支持任意结构。

解题思路

使用队列进行层序遍历,每层记录前一个节点并连接右侧节点。