返回首页
填充每个节点的下一个右侧节点指针 II
LeetCode 经典 150
二叉树
难度:
中等
题目描述
为二叉树的每个节点填充右侧指针,支持任意结构。
解题思路
使用队列进行层序遍历,每层记录前一个节点并连接右侧节点。