blob: 82751c77ac5ef05cd09b88cdee3a0f71461a2f6d (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
#include "leetcode.h"
class Solution {
public:
void flatten(TreeNode *root) {
if (root)
helper(root);
}
private:
TreeNode *head = nullptr;
void helper(TreeNode *node) {
if (node->right)
helper(node->right);
if (node->left)
helper(node->left);
node->left = nullptr;
node->right = head;
head = node;
}
};
|