数据结构每日一题21

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

方法一：递归 背都背下来了

class Solution {

public:

        void pre(TreeNode* root,vector<int> &ans){

            if(root == NULL){

                return;

            }

            ans.push_back(root->val);

            pre(root->left,ans);

            pre(root->right,ans);

        }

    vector<int> preorderTraversal(TreeNode* root) {

        vector<int> ans;

        pre(root,ans);

        return ans;

    }

};

方法二：Morris 遍历