二叉树的先序，中序，后序，遍历

二叉树的递归遍历算法，比较类似，通过改变语句的顺序就可类似的实现，先序中序后序的遍历递归算法。递归的出口为遇到空节点。

算法描述（基本语句）

此为中序，将操作的语句更改位置，即可实现不先序，后序

void preorder(Bitree T)
{
    if(T)
        {
            preorder(T->lchild);
            count<<T->data;//不一定为输出节点值，也可以为其他操作
            preorder(T->rchild);
        }
}

类似的运用此算法来解决问题（要学会变通和套用）

例题

给定一个二叉树的根节点 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().
 */
//根据题意，要返回一个指针类型的东西（int *），形参表中还有，返回大小的即（*returnSize)因此要将查询到的顺序存放在一个数组内，返回主函数后根据（*returnSize)的大小在进行输出
void inorder(struct TreeNode*root,int *res,int *resSize)
{
    if(root)
    {
        inorder(root->left,res,resSize);
        res[(*resSsize)++]=root->val;//存进数组内
        inorder(root->right,res,resSize);
    }//中序递归算法
}
int* inorderTraversal(struct TreeNode* root, int* returnSize)
{
    int *res=(int *)malloc(sizeof(int)*2000);
    *returnSize=0;//初始化
    inorder(root,res,returnSize);
return res;
}