7-2 二叉搜索树的插入序列

7-2 二叉搜索树的插入序列
二叉搜索树定义为：

左子树仅包含小于根结点的元素；
右子树仅包含大于根结点的元素；
左右子树均为二叉搜索树。
一棵二叉搜索树可以有不同的插入顺序。例如，对于如下的二叉搜索树

插入序列可以是 3 2 1 4 6 5， 也可以是 3 2 4 1 6 5 但不可以是 3 2 4 5 6 1。

下面给出一棵二叉搜索树的先序遍历序列，请编写程序求出该树的插入序列个数。考虑到总数可能非常大，请输出总数对 1000000007 (10
​9
​​ +7)取余的结果。

输入格式:
第一行给出一个整数 N (0<N<=100)，表示二叉树中元素个数；

第二行给出 N 个正整数，以空格分隔，表示二叉树的先序遍历序列；

输出格式:
在一行中输出插入序列总数。

输入样例:
6
3 2 1 4 6 5
输出样例:
10

#include<cstdio>
#include<stdlib.h>
int mod = 1e9 + 7;
struct Tree{
   
    Tree *left = NULL;
    Tree *right = NULL;
    int num;
    long long Number ;//该结点的插入数目
    int childnum = 0;//每个孩子结点有的孩子们的结点数目
};

int c[1000][1000];//储存组合数
Tree charu(int search,Tree **now,Tree **last){
   
    //建立二叉排序树
    if(*now == NULL){
   
        *now = (Tree *)malloc(sizeof(Tree));
        (*now)->num = search;
        (*now)->left = NULL;
        (*now)->right = NULL