LeetCode-94. 二叉树的中序遍历

关于递归：

关于递归三要素：
1.确定递归函数的参数和返回值：
确定哪些参数是递归的过程中需要处理的，然后在递归函数里加上这个参数，并且确定每次递归的返回值是什么进而确定递归函数的返回值类型。
2.确定终止条件：
递归算法运行时经常会遇到栈溢出的错误。因为没写终止条件或者终止条件写的不对，如果递归没有终止，操作系统的内存栈必然就会溢出。
3.确定单层递归的逻辑：
确定每一层递归需要处理的信息，就会重复调用自己来实现递归的过程。
对应此题：
1.只需打印结点的数值，所以递归函数的返回类型就是void。
2.递归结束条件是当前遍历的结点为空、
3.单层递归为左中右。

题目：

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

示例 1：

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

输入：root = []
输出：[]
示例 3：

输入：root = [1]
输出：[1]
示例 4：

输入：root = [1,2]
输出：[2,1]
示例 5：

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

提示：

树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

1.递归方法：

/**
 * 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 TraversalInorder(struct TreeNode* root,int* array,int* returnSize){
     if(root!=NULL){	//终止条件是当前遍历的结点为空
         TraversalInorder(root->left,array,returnSize);
         array[(*returnSize)++]=root->val;
         TraversalInorder(root->right,array,returnSize);
     }
 }
int* inorderTraversal(struct TreeNode* root, int* returnSize){
    int* array=malloc(sizeof(int*)*100);
    *returnSize=0;
     TraversalInorder(root,array,returnSize);
     return array;
}

关于returnSize
int* returnSize 函数接口形式的，c语言不能返回数组指针，只能返回数组元素首地址，那么就不能知道数组的大小信息，所以函数后面部分的指针类型参数多为输出型参数，里面存放的是返回数组的大小信息。 之所以传入指针，是因为C语言是值传递，如果传的是值，无法改变传入的值。