Leetcode 114 二叉树展开为链表

给你二叉树的根结点 root ，请你将它展开为一个单链表：

• 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。
• 展开后的单链表应该与二叉树 先序遍历 顺序相同。

示例 1：

输入：root = [1,2,5,3,4,null,6]
输出：[1,null,2,null,3,null,4,null,5,null,6]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [0]
输出：[0]

提示：

• 树中结点数在范围 [0, 2000] 内
• -100 <= Node.val <= 100

进阶：你可以使用原地算法（O(1) 额外空间）展开这棵树吗？

用前序遍历的函数，将前序遍历的结果存入vec<treenode*>中，再遍历这个vec建立链表。

其中，vec.at(i)方法和vec[i]的区别

• vec.at(i)：在访问索引为 i 的元素之前，会进行边界检查。如果索引 i 超出了向量的范围，则会抛出 std::out_of_range 异常。因此，使用 at() 方法可以保证安全地访问向量中的元素，避免了越界访问带来的问题。
• vec[i]：不进行边界检查，直接访问向量中的元素。如果索引 i 超出了向量的范围，将导致未定义的行为，可能会导致程序崩溃或者产生难以预料的结果。

  /**
   * Definition for a binary tree node.
   * struct TreeNode {
   *     int val;
   *     TreeNode *left;
   *     TreeNode *right;
   *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
   *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
   *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
   * };
   */
  class Solution {
  public:
      void pretravel(TreeNode* root, vector<TreeNode*> &vec){
          if(root != NULL) {
          vec.push_back(root);
          pretravel(root->left, vec);
          pretravel(root->right, vec);
              }   
               }
      void flatten(TreeNode* root) {
          vector<TreeNode*> vec;
          pretravel(root, vec);
          int n = vec.size();
          for(int i = 1; i <n; i++){
              TreeNode *prev = vec[i-1], * curr = vec[i];
              prev->left = nullptr;
              prev->right = curr;
          }
      }
  };