144.二叉树的前序遍历
日期:2022/7/19
题目描述:给你二叉树的根节点 root
,返回它节点值的 前序 遍历。
示例:
输入:root = [1,null,2,3]
输出:[1,2,3]
输入:root = []
输出:[]
输入:root = [1]
输出:[1]
代码+解析:
class Solution {
public:
vector<int> preorderTraversal(TreeNode* root) {
vector<int> res;
Traversal(res,root);
return res;
}
void Traversal(vector<int> &res,TreeNode* root){
if(root == nullptr) return;
res.push_back(root->val);
Traversal(res,root->left);
Traversal(res,root->right);
}
};