LeetCode：二叉树的中序遍历（C语言）

1、前序遍历：根左右

2、中序遍历：左根右

3、后序遍历：左右根

1、问题概述：二叉树中序遍历

2、示例

示例 1：

输入：root = [1,null,2,3]
输出：[1,3,2]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

3、分析

（1）返回的是数组形式：先用malloc申请一片连续存储空间

（2）初始化存储空间，将*returnSize=0

（3）进行递归

（4）返回数组

4、代码

void leftbl(struct TreeNode* root,int* returnSize,int *result){if(root!=NULL){// 中序遍历leftbl(root->left,returnSize,result);     // 左result[(*returnSize)++]=root->val;        // 根leftbl(root->right,returnSize,result);    // 右// 前序遍历/**result[(*returnSize)++]=root->val;        // 根leftbl(root->left,returnSize,result);     // 左leftbl(root->right,returnSize,result);    // 右*/// 后序遍历/**leftbl(root->left,returnSize,result);     // 左leftbl(root->right,returnSize,result);    // 右result[(*returnSize)++]=root->val;        // 根*/}
}int* inorderTraversal(struct TreeNode* root, int* returnSize) {// 先申请一片内存空间int *result=malloc(sizeof(int)*1000);// 初始化（将内存存储空间设置为0）*returnSize=0;leftbl(root,returnSize,result);return result;}