这题代码简单,不过不容易想到。
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); }
2022-04-19 11:42:12
这题代码简单,不过不容易想到。
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); }