问题描述:
给定一个二叉树的根节点root,返回它的中序遍历。
示例:
二叉树的定义如下:
二叉树的遍历可以使用递归的方法,中序遍历的规则为先递归左孩子节点,访问当前节点,递归右孩子节点。
代码如下:
class Solution {
public:
void inOrder(TreeNode* root,vector<int>& res){
if(root==NULL)return;
inOrder(root->left,res);
int p=root->val;
res.push_back(p);
inOrder(root->right,res);
}
vector<int> inorderTraversal(TreeNode* root) {
vector<int> res;
inOrder(root,res);
return res;
}
};