做毕业设计的参考文献网站新平台推广

小学生一枚，自学信奥中，没参加培训机构，所以命名不规范、代码不优美是在所难免的，欢迎指正。

标签：
二叉树、前序遍历、递归

语言：
C++

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

截图：

代码：

class Solution {
public:vector<int> ret;void preorder(TreeNode* root){if(!root){return;}ret.push_back(root->val);preorder(root->left);preorder(root->right);}vector<int> preorderTraversal(TreeNode* root) {preorder(root);return ret;}
};