LeetCode 114. Flatten Binary Tree to Linked List

class Solution {
public:
    void flatten(TreeNode* root) {
        if(!root) return;
        flatten(root->left);
        flatten(root->right);
        
        TreeNode* right = root->right;
        root->right = root->left;
        root->left = NULL;
        while(root->right){
            root = root->right;
        }
        root->left = NULL;
        root->right = right;
    }
};

原本以为最后flatten的树必须是按顺序按小到大的，这样一来

          3

   1            4

2     5

这棵树左右子树flatten后左边是1-2-5，右边是4，4还要插入左子树。后来发现想多了，只需要所有节点均无左子树即可，但是还是要按照一定顺序的。

题意仍不失很明确，留坑。

题目要求的顺序是前序，即root - root->left - root->right。

将上面这棵树输入：

Your input

[3,1,4,2,5]

Your answer

[3,null,1,null,2,null,5,null,4]

Expected answer

[3,null,1,null,2,null,5,null,4]   即确实是前序。


还有其他算法，未看，留坑。