誰かがこのバイナリツリーコードを私に説明できますか？[閉じる] - C ++、データ構造、バイナリツリー、ノード

私は最初のステップのみを理解しています。 * tmp =データを含むノード（7）と書かれているところ。

回答：

各ステップを図にすると、何が起きているかを簡単に確認できるはずです。

1. Node *tmp = root->right->left;

2. root->right->left = tmp->right;

3. tmp->right = root->right;

4. root->right = tmp->left;

5. tmp->left = root;

6. root = tmp;