Populating Next Right Pointers in Each Node II ？

     void connect(TreeLinkNode *root) {
         if(root==NULL)
             return;
         if(root->left&&root->right)
             root->left->next=root->right;
         if(root->next){
             if(root->left!=NULL&&root->right==NULL){
                 if(root->next->left)
                     root->left->next=root->next->left;
                 else if(root->next->right)
                     root->left->next=root->next->right;
             }
             else if(root->left==NULL&&root->right!=NULL){
                 if(root->next->left)
                     root->right->next=root->next->left;
                 else if(root->next->right)
                     root->right->next=root->next->right;
             }
             else if(root->left!=NULL&&root->right!=NULL){//这个也不能少哇
                 if(root->next->left)
                     root->right->next=root->next->left;
                 else if(root->next->right)
                     root->right->next=root->next->right;
             }
             else if(root->left==NULL&&root->right==NULL){//呃，这个也不能少，少了，被第33个测试用例给检查出来了，呃，不会了

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

第33个测试用例：Input:{1,2,3,4,5,#,6,7,#,#,#,#,8}Output:{1,#,2,3,#,4,5,6,#,7,#}Expected:{1,#,2,3,#,4,5,6,#,7,8,#}

参看：http://blog.csdn.net/fightforyourdream/article/details/16854731

     void connect(TreeLinkNode *root) {
         if(root==NULL)
             return;
         TreeLinkNode *rootNext,*next;//一个是root的next，一个是子节点要连的next
         rootNext=root->next;
         next=NULL;
         //寻找当前子节点要连的next
         while(rootNext){
             if(rootNext->left){
                 next=rootNext->left;
                 break;
             }
             else if(rootNext->right){
                 next=rootNext->right;
                 break;
             }
             else{
                 rootNext=rootNext->next;
             }
         }
         if(root->left&&root->right) //攘外必先安内
             root->left->next=root->right;
         if(next){
             if(root->right)
                 root->right->next=next;
             else if(root->left)
                 root->left->next=next;
         }
         //connect(root->left);
         connect(root->right);
         connect(root->left);
     }

AC,可是为什么先连左后连右就会出错呀，递归啊，还是不明白呀？？？？？？？？？？？？？？？？？？？？？？？？！！！！！！

Status: Wrong Answer

Input:	{2,1,3,0,7,9,1,2,#,1,0,#,#,8,8,#,#,#,#,7}
Output:	{2,#,1,3,#,0,7,9,1,#,2,1,0,#,7,#}
Expected:	{2,#,1,3,#,0,7,9,1,#,2,1,0,8,8,#,7,#}