继续思考"填充每个节点指向最右节点的next指针" 这道题 如果给定的树可以是任意的二叉树呢?你之前的给出的算法还有效吗? 注意： 你只能使用常量的额外内存空间 例如： 给出的二叉树如下： 调用完你给出的函数之后，这棵树应该变成：
加载中...
import java.util.*; /** * Definition for binary tree with next pointer. * public class TreeLinkNode { * int val; * TreeLinkNode left, right, next; * TreeLinkNode(int x) { val = x; } * } */ public class Solution { public void connect(TreeLinkNode root) { } }
/** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left, *right, *next; * TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {} * }; */ class Solution { public: void connect(TreeLinkNode *root) { } };