二叉树前中后排序1

核心：递归函数

前序代码：
void preorder(TreeNode *cur,vector<int>&res) {//cur为当前结点，res用于存储答案）
        if(cur==nullptr) {  //若为空
            return;
        }
		//下面的代码根据：前：中左右，后：左右中，中：左中右
        res.push_back(cur->val);//中
        preorder(cur->left,res);//左
        preorder(cur->right,res);//右
    }
leetcode题：144,145,94