文章目录
  1. 1. Populating Next Right Pointers in Each Node

Populating Next Right Pointers in Each Node


问题是给定一个完美二叉树,每个树节点除了值、左右节点外,还有个next指针。如果当前结点没有右节点的话,next指向NULL,如果有的话,将指向右边的节点。

我的方法是用队列来储存节点,到节点数达到1,3,7,2n+1个的时候,将他们的next指向NULL。

文章目录
  1. 1. Populating Next Right Pointers in Each Node