题目
给定一个二叉树，返回它的中序 遍历。
示例:
输入: [1,null,2,3]
1
2
/
3
输出: [1,3,2]
class Solution {
public:
vector<int> inorderTraversal(TreeNode* root) {
vector<int> result;
inorderTraversal(result, root);
return result;
}
void inorderTraversal(vector<int> &result, TreeNode* root)
{
if (root != NULL)
{
inorderTraversal(result, root->left);
result.push_back(root->val);
inorderTraversal(result, root->right);
}
}
};
网友评论