标签: c++ data-structures binary-tree nodes
我只了解第一步。它表示* tmp =包含数据的节点(7)。
答案 0 :(得分:6)
如果你绘制出每个步骤,应该很容易看出发生了什么:
Node *tmp = root->right->left;
root->right->left = tmp->right;
tmp->right = root->right;
root->right = tmp->left;
tmp->left = root;
root = tmp;