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设置为出列节点的地
共有 0 条评论