题目描述:
给你二叉树的根节点 root
,返回它节点值的 前序 遍历。
输入:root = [1,null,2,3]
输出:[1,2,3]
示例 2:
输入:root = []
输出:[]
示例 3:
输入:root = [1]
输出:[1]
解题思路:利用递归的思想,先遍历根节点,如果根节点为空则退出,如果不为空则将root加入到res当中,在去遍历以左子节点为根节点的树直至左子树被遍历完接着开始遍历右子树直至整个右子树遍历完整棵树就遍历完成,创建一个函数func去完成这一工作。
class Solution {
public:
void func(TreeNode* root,vector<int> &res)
{
if(root==nullptr){
return;
}
res.push_back(root->val);
func(root->left,res);
func(root->right,res);
}
vector<int> preorderTraversal(TreeNode* root) {
vector<int>res;
func(root,res);
return res;
}
};