1363：小球(drop)链式存储递归解（函数返回int超时）坑！

今天做二叉树题的时候做到这道经典老题,自己写的提交后总是过不了，全部超时，完全不理解为什么，最后debug一晚上终于找到问题所在，函数改用void返回类型就过了……

思路很简单，我使用结构体（left保存左儿子，right保存右儿子，再来个bool保存状态）建树后模拟掉落过程，判断节点状态，为false就往左搜索，同时改bool为true，反之改为false往右，递归就完事了

这是第一次写的代码，答案是对的但是提交全部超时！修了我一晚上c

这个代码编译器上跑没问题但是提交就超时……

//超时代码! 
#include<iostream>
using namespace std;
int D,I,p,ans;

struct node{
	int left,right,n;
	bool now;
}a[1100000];


int drop(int i){//模拟掉落过程 
	if(a[i].left==0&&a[i].right==0){//叶节点保存答案退出递归 
		ans=a[i].n;
		return ans;
	}
	if(a[i].now){//节点是默认状态（false） 按题目要求往左边掉 
		a[i].now=false;
		drop(a[i].right);
	}else{//这个节点被人践踏过了……往右掉 
		a[i].now=true;
		drop(a[i].left);	
	}
}



int create(int num,int d){//建