树的练习题

顺序输入

dfs

原题链接数组二叉树_牛客博客 (nowcoder.net)

纯c写的。

没有指针，不喜欢指针。

#include
#include
#include
#include
struct tree{
	int val;
	int left;
	int right;
};
int min(int a,int b){
	if(a0){
		
		dfs(t[root].left,ans,find);
		tmp--;
		
	}
	
	if(t[t[root].right].val>0){
		
		dfs(t[root].right,ans,find);
		tmp--;
	}
	
	return ;
}

int main(){
	
	for(int i=0;i<1000;i++){
		t[i].val = -1;
	}
	scanf("%d",&n);
	while(n!=0){
		
		t[++num].val = n;
		scanf("%d",&n);
		
	}
	t[++num].val = -1;
	
	for(int i=1;i