二叉树的中序遍历
给定一个二叉树的根节点 root ，返回它的 中序 遍历。
输入：root = [1,null,2,3]
输出：[1,3,2]
示例 2：
输入：root = []
输出：[]
示例 3：
输入：root = [1]
输出：[1]
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-medium/xv7pir/

/**
 * 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:
    vector<int> num;
    void dfs(TreeNode* root){
        if(root==nullptr) return;
        dfs(root->left);
        num.push_back(root->val);
        dfs(root->right);
    }
    vector<int> inorderTraversal(TreeNode* root) {
        dfs(root);
        return num;
    }
};

依旧是心情不好的一天，觉得心情不好的话就好好写代码吧，这是今天的第三道题，也是简单题，不知道为什么这么烦躁，其实我是知道原因的，而且也知道现在就是最好的结果，对我来说最好的结果，不应该不知足的，只要这样一直走下去，就能越来越好了，有些东西本来就不是自己的，就不该去奢望的，道理大家都明白，痛苦呢还是很痛苦，不过呢，再难过还是要好好工作的嘛，都会好起来的，其实就是时间不够久，你看现在是不是什么都很好了，从表面上看起来非常的圆满，从表面上看起来的话，这个选择简直不能够更正确，目前的话也是处于优势的地位，虽然可以说是一手的好牌打烂，再没有翻盘的可能性，但是至少还能再挽救下，只是说不能再错了而已。大家都是一样的吧，有自己难过的，不能说的事情，如鲠在喉的事情，有要继续过下去看似还不错的生活，总是熬一熬就能更好的，也肯定是会更好的。今天的不开心，明天就会更好一些了，珍惜当下。