题目
给定一个二叉树
struct Node {
int val;
Node *left;
Node *right;
Node *next;
}
填充它的每个 next 指针,让这个指针指向其下一个右侧节点...使用递归解题也符合要求,本题中递归程序占用的栈空间不算做额外的空间复杂度。...示例:
image.png
输入:root = [1,2,3,4,5,null,7]
输出:[1,#,2,3,#,4,5,7,#]
解释:给定二叉树如图 A 所示,你的函数应该填充它的每个 next 指针...,以指向其下一个右侧节点,如图 B 所示。...buildNextRow(curr.right);
curr = curr.next;
// 当前层的下一个节点