二叉搜索树的2层结点统计

出题人 陈越
单位 浙江大学
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。

将一系列数字按给定顺序插入一棵初始为空的二叉搜索树，你的任务是统计结果树中最下面 2 层的结点数。

输入在第一行给出一个正整数 N (≤1000)，为插入数字的个数。第二行给出 N 个 [−1000,1000] 区间内的整数。数字间以空格分隔。

在一行中输出最下面 2 层的结点总数。

9
25 30 42 16 20 20 35 -5 28

6

按照规则dfs建树，同时建树过程记录最高的深度，这样就能得出最下面两层是多少层。
层级结点和层序遍历有点像，所以通过bfs一层一层遍历，统计需要统计的层数的结点数量。
比较坑的地方：如果定义根结点root没有定义为NULL的话，dev c++编译器即使正常运行，在pta里面死活都是段错误0分
有帮助请点个赞
下面上代码：

#include 
using namespace std;

struct node{
	int d;
	node *l, *r;
};
int n, d, m;
void create(node *&root, int level, int data)
{
	if(m < level)
		m = level;
	if(root == NULL){
		root = new node;
		root->d = data;
		root->r = root->l = NULL;
		return;
	}
	if(data <= root->d)
		create(root->l, level+1, data);
	else
		create(root->r, level+1, data);
}
int bfs(node *root)
{
	queue q;
	q.push(root);
	int level = 0, cnt = 0, count = 0, n = q.size();
	while(q.size()){
		node *p = q.front();
		q.pop();
		count++;
		if(p->l)
			q.push(p->l);
		if(p->r)
			q.push(p->r);
		if(level >= m-2)
			cnt++;
		if(count == n){
			n = q.size();
			count = 0;
			level++;
		}
	}
	return cnt;
}
int main()
{
	node *root = NULL;
	cin>>n;
	for(int i = 0; i < n; i++){
		cin>>d;
		create(root, 1, d);
	}
	cout<