Populating Next Right Pointers in Each Node

这题代码简单,不过不容易想到。

void connect(TreeLinkNode *root)
      {
          if (root == nullptr ||root->left==nullptr)return;

          root->left->next = root->right;


          //关键
          if (root->next != nullptr)
              root->right->next = root->next->left;

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

      }
View Code

 

posted @ 2016-07-09 16:17  牧马人夏峥  阅读(96)  评论(0编辑  收藏  举报