*/
class Solution {
public:
void connect(TreeLinkNode *root) {
if (!root)
return;
if (root->left)
{
root->left->next = root->right;
}
if (root->right)
{
if (root->next != NULL)
root->right->next = root->next->left;
else
root->right->next = NULL;
}
connect(root->left);
connect(root->right);
}
};
感觉这代码简直酷炫!