leetcode2-Trees-5:树木-5

leetcode 2 树木-5 问题 1 在每个节点中填充下一个右指针（） 给定一个完美的二叉树，其中所有叶子都在同一层上，每个父节点都有两个子节点。 二叉树的定义如下： 结构节点{ 内部值； 节点*左； 节点*右； 节点 *next; 填充每个 next 指针以指向其下一个右节点。 如果没有下一个右节点，则应将下一个指针设置为 NULL。 最初，所有 next 指针都设置为 NULL。 例子： 输入：{"$id":"1","left":{"$id":"2","left":{"$id":"3","left":null,"next": null,"right":null,"val":4},"next":null,"right":{"$id":"4","left":null,"next":null,"right" :null,"val":5},"val":2},"next":null,"right":{"$id":"5","left":{"$id":"6" ,"left":null,"next":null,"right":null,"val":6},"next":null,"right":