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