LeetCode题解之 Binary Tree Preorder Traversal

1、题目描述

2、问题分析

利用递归。

3、代码

vector<int> preorderTraversal(TreeNode* root) {
       vector<int> v;
        preBorder(root, v);
        return v;
    }
    
    void preBorder(TreeNode *root, vector<int> &v)
    {
        if (root == NULL)
            return ;
        v.push_back(root->val);
        preBorder(root->left, v);
        preBorder(root->right, v);
    }