题目:
代码(首刷看解析 2024年3月6日):
感觉要靠硬背
class Solution {
public:
void flatten(TreeNode* root) {
TreeNode* cur = root;
while (cur) {
if (cur->left) {
auto next = cur->left;
auto precessdor = cur->left;
while (precessdor->right) precessdor = precessdor->right;
precessdor->right = cur->right;
cur->left = nullptr;
cur->right = next;
}
cur = cur->right;
}
}
};