aboutsummaryrefslogtreecommitdiff
path: root/flatten_binary_to_linked.cpp
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;
  }
};