捕獲.PNG
void connect(TreeLinkNode *root) {
TreeLinkNode* dummy = new TreeLinkNode(0);
while(root){
TreeLinkNode* tmp = dummy;
while(root){
if(root -> left){
tmp -> next = root -> left;
tmp = tmp -> next;
}
if(root -> right){
tmp -> next = root -> right;
tmp = tmp -> next;
}
root = root -> next;
}
root = dummy -> next;
dummy -> next = NULL;
}
}
加入一個(gè)dummy可以標(biāo)識(shí)下一層的第一個(gè)結(jié)點(diǎn)位置备恤，而且簡(jiǎn)化了判斷條件。
