題目
給定一個(gè)二叉樹，返回它的中序 遍歷搀菩。
示例:
輸入: [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);
}
}
};
