算法题（如何连接树中相同层级的节点（）） _数据结构

给定一个二叉树, 连接相同级别的节点。你会得到一个额外的nextRight指针相同。
最初，所有的nexight指针都指向垃圾值。函数应该将这些指针设置为指向每个节点的右侧。

1010 ------> NULL / \/\ 35=>3 ------> 5 --------> NULL / \\/\\ 4124 --> 1 -----> 2 -------> NULL

范例1：

Input: 3 /\ 12 Output: 3 1 2 1 3 2 Explanation:The connected tree is 3 ------> NULL / \ 1-----> 2 ------ NULL

范例2：

Input: 10 /\ 2030 /\ 4060 Output: 10 20 30 40 60 40 20 60 10 30 Explanation:The connected tree is 10 ----------> NULL / \ 20 ------> 30 -------> NULL / \ 40 ----> 60 ----------> NULL

你的任务：
你不需要接受别人的意见。完成函数connect()，该函数以root作为参数，连接同一级别的节点。打印由驱动程序代码完成。输出的第一行是级别顺序遍历，第二行是顺序遍历
预期时间复杂度：O(N)
预期辅助空间：O(N)
条件限制：
1 ≤ 节点数 ≤ 10^5
【算法题（如何连接树中相同层级的节点（））】0 ≤ 节点数组 ≤ 10^5