题目描述

与上一题类似，但二叉树不一定是完美二叉树。给定一棵二叉树，填充每个节点的next指针，使其指向同层右侧的相邻节点。如果没有右侧节点则next指向null。解法与完美二叉树版本相同，使用BFS即可。