Populating Next Right Pointers in Each Node

来源:互联网 发布:2016库里总决赛数据 编辑:程序博客网 时间:2024/06/01 07:21
class Solution {
public:
    void connect(TreeLinkNode *root) {
       
        if(!root) return;
        if(root->left&&root->right)     root->left->next=root->right;
        if(root->next&&root->left)     root->right->next=root->next->left;   //判断root->right是否为空;
        connect(root->left);
        connect(root->right);
    }
    
};
0 0