leetcode Populating Next Right Pointers in Each Node

题目链接

思路：这个题目有问题。其实深度优先并不是常量空间复杂度的。

遇到问题：
1注意链接
root->right->next= root->next->left;
2注意在虽有边的时候root没有next

/** * 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) {
        if(root==NULL||root->left==NULL)
        {
            return;
        }

        root->left->next=root->right;
        if(root->right!=NULL&&root->next!=NULL)
        {
            root->right->next= root->next->left;
        }

        connect(root->left);
        connect(root->right);
    }
};