Connect nodes at same level(连接同一层的节点)

Connect nodes at same level(连接同一层的节点)
Q:
Input Tree
A
/ /
B C
/ / /
D E F

Output Tree
A--->NULL
/ /
B-->C-->NULL
/ / /
D-->E-->F-->NULL

方法1（拓展层序遍历或BFS）
参考层序遍历，可以很容易地扩展到连接相同层的节点。可以增加队列条目以包含节点级别，也就是0表示根，1表示根的子节点，依此类推。因此，队列节点现在将包含指向树节点和整数层级的指针。当我们让一个节点排队时，确保在队列中为节点设置了正确的层级。为了设置nextRight，对于每个节点N，我们将下一个节点从队列中出列，如果下一个节点的级别数相同，我们将N的nextRight设置为出列节点的地

Connect nodes at same level(连接同一层的节点)最先出现在Python成神之路。