给你二叉树的根节点 root ,返回它节点值的 前序 遍历。
示例 1:
输入:root = [1,null,2,3]
输出:[1,2,3]
示例 2:
输入:root = []
输出:[]
示例 3:
输入:root = [1]
输出:[1]
示例 4:
输入:root = [1,2]
输出:[1,2]
示例 5:
输入:root = [1,null,2]
输出:[1,2]
注:push_back()函数作用为在vector尾部加入一个数据,也可用emplace_back()。两者区别:push_back() 向容器尾部添加元素时,首先会创建这个元素,然后再将这个元素拷贝或者移动到容器中(如果是拷贝的话,事后会自行销毁先前创建的这个元素);而 emplace_back() 在实现时,则是直接在容器尾部创建这个元素,省去了拷贝或移动元素的过程
void preorder(TreeNode* root,vector<int> &queen){
if(!root)
return ;
queen.push_back(root->val);
preorder(root->left,queen);
preorder(root->right,queen);
}
vector<int> preorderTraversal(TreeNode* root) {
vector<int> queen;
preorder(root,queen);
return queen;
}