题目:
给定一个二叉树,返回它的中序遍历。
方法一:递归
函数代码一:
class Solution {
vector<int>res;
public:
vector<int> inorderTraversal(TreeNode* root) {
if(!root)
{
return vector<int>{};
}
inorderTraversal(root->left);
res.push_back(root->val);
inorderTraversal(root->right);
return res;
}
};
函数代码二:
class Solution {
vector<int>res;
public:
vector<int> inorderTraversal(TreeNode* root) {
dfs(root,res);
return res;
}
void dfs(TreeNode* root,vector<int>&res)
{
if(!root)
{
return;
}
dfs(root->left,res);
res.push_back(root->val);
dfs(root->right,res);
}
};
函数代码三:
class Solution {
vector<int>res;
public:
vector<int> inorderTraversal(TreeNode* root) {
if(!root)
{
return res;
}
dfs(root,res);
return res;
}
void dfs(TreeNode* root,vector<int>&res)
{
if(!root)
{
return;
}
if(root->left)
{
dfs(root->left,res);
}
res.push_back(root->val);
if(root->right)
{
dfs(root->right,res);
}
}
};