PTA1115:顺序逐个节点构建BST 题目及测试样例 题目 测试样例 解题思路 定义全局变量: vector<int> num(1000);//统计每一层节点个数的向量,下标为层数,值为这一层节点个数 int maxdepth = 0;//最后BST树的深度(最大深度) 由于要求BST深度,故必定要建立BST树,故首先定义树中节点: struct node { int v; node *left=NULL, *right=NULL; }; 根据顺序输入节点,建树函数: node*