力扣Hot100第94题——二叉树的中序遍历（C）

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

示例 1：
输入：root = [1,null,2,3]
输出：[1,3,2]
示例 2：
输入：root = []
输出：[]
示例 3：
输入：root = [1]
输出：[1]
提示：
树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100

思路：用递归的方法是最简单的，中序遍历是跟左右，左子树和右子树分别递归，将根节点直接输出即可。
但是题目要求最后是以数组形式输出，所以我们需要写一个数组将节点数据保存

/**
 * 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;//根
    (*returnSize)++;//存好根节点以后+1保存下一个节点数据
    inorder(root->right,res,returnSize);//右子
}


int* inorderTraversal(struct TreeNode* root, int* returnSize){
    //这里我使用指针来表示普通数组会报错，是用动态分配就可以通过
    int *res=(int *)malloc(sizeof(int)*100);//动态分配100的int空间，因为节点数不超过100
    *returnSize=0;//数组坐标从0开始
    inorder(root,res,returnSize);
    return res;
}