力扣144题:二叉树的前序遍历(递归)
小学生一枚,自学信奥中,没参加培训机构,所以命名不规范、代码不优美是在所难免的,欢迎指正。
标签:
二叉树、前序遍历、递归
语言:
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;}
};