二叉树的中序遍历（代码实现）

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
 void inorder(struct TreeNode* root,int *res,int *returnSize){
    if(root==NULL){
        return ;
    }
    inorder(root->left,res,returnSize);
    res[(*returnSize)++]=root->val;
    inorder(root->right,res,returnSize);
 }
int* inorderTraversal(struct TreeNode* root, int* returnSize) {
    int* res=(int*)malloc(sizeof(int)*100);
    *returnSize=0;
    inorder(root,res,returnSize);
    return res;
}

自己遇到的问题：

res[*returnSize++]=root->val;

一开始我是这样写的，显示溢出报错，我以为是分配的空间不够，后来增加空间还是不行，然后才发现不加括号，++的优先级大于*，所以会先执行++，这就导致溢出。加上括号就正确了。