PTA1115

PTA1115：顺序逐个节点构建BST

题目及测试样例

• 题目
  
• 测试样例
  

解题思路

定义全局变量:

vector<int> num(1000);//统计每一层节点个数的向量，下标为层数，值为这一层节点个数
int maxdepth = 0;//最后BST树的深度（最大深度）

由于要求BST深度，故必定要建立BST树，故首先定义树中节点：

struct node {
   
    int v;
    node *left=NULL, *right=NULL;
};

根据顺序输入节点，建树函数：

node* build(node *root, int v)