116. Populating Next Right Pointers in Each Node

The perfect-tree guarantee is the whole gift: once a level's next pointers are set, you can walk that level like a linked list and wire up the level below it — no queue needed. Two links per node do…