题目意思：给完全二叉树的每个节点添加一个新的指针，能够指示当前节点在该层当中的下一个节点，题目不难，只需要层次遍历即可。设置一个队列，用于存储当前层的结点，然后依次出队即可，最右边的结点的next指针为空。以前在pat上写过类似的题，不过是用C++写的，python用的不熟，下面代码来自官方教程题目意思：给完全二叉树的每个节点添加一个新的指针，能够指
阅读背景：
【每日一题】116. Populating Next Right Pointers in Each Node
来源：互联网
分享到：
