LeetCode114

Posted 2021-06-24 猫酱

 2 class Solution {
 3 public:
 4     void flatten(TreeNode *root) {
 5         if (!root) return;
 6         if (root->left) flatten(root->left);
 7         if (root->right) flatten(root->right);
 8         TreeNode *tmp = root->right;
 9         root->right = root->left;
10         root->left = NULL;
11         while (root->right) root = root->right;
12         root->right = tmp;
13     }
14 };