後會無期

用户名：930254841

访问量：4656

签　名：

日拱一卒

等　　级
排　　名	367
经　　验	5227
参赛次数	0
文章发表	46
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题解 1602: -乘积最大(dfs)
浏览：61

你可能喜欢

二叉排序树的基本操作(C++)

　　作者: 後會無期　　　　发表时间：2021-02-23 21:55:09 浏览：125　|　评论：0　

原题链接：数据结构-二叉排序树的基本操作

#include <stdio.h>
    #include <stdlib.h>
    
    typedef struct treenode
    {
    	int data;
    	struct treenode *lchild,*rchild;
    }bitree,*tree;
    
    typedef struct stack
    {
    	tree *base,*top;
    	int len;
    }sqstack;
    
    void initstack(sqstack &s)
    {
    	s.len=sizeof(bitree*)*100;
    	s.base=s.top=(tree*)malloc(s.len);
    }
    
    void push(sqstack &s,bitree *e)
    {
    	if(s.top-s.base>=s.len)
    	{
    		s.base=(tree*)realloc(s.base,s.len*2);
    		s.top=s.base+s.len;
    		s.len*=2;
    	}
    	*(s.top)=e;
    	s.top++;
    }
    
    void pop(sqstack &s,bitree *&e)
    {
    	if(s.base!=s.top)
    	{
    		e=*(s.top-1);
    		s.top--;
    	}
    }
    
    int search(bitree *t,bitree *parent,int key,bitree *&p)
    {
    	if(!t)
    	{
    		p=parent;
    		return 0;
    	}
    	else
    	{
    		if(t->data==key)
    		{
    			p=t;
    			return 1;
    		}
    		else if(key<t->data)
    			return search(t->lchild,t,key,p);
    		else return search(t->rchild,t,key,p);
    	}
    }
    
    void insert(bitree *&t,int key)
    {
    	bitree *p,*s;
    	if(search(t,NULL,key,p))
    		return;
    	else
    	{
    		s=(bitree*)malloc(sizeof(bitree));
    		s->data=key;
    		s->lchild=s->rchild=NULL;
    		if(!p)
    			t=s;
    		else if(key<p->data)
    			p->lchild=s;
    		else
    			p->rchild=s;
    	}
    }
    
    void creat(bitree *&t,int n)
    {
    	int key;
    	while(n--)
    	{
    		scanf("%d",&key);
    		insert(t,key);
    	}
    }
    
    int inorder(bitree *t,int key)
    {
    	sqstack s;
    	initstack(s);
    	if(t)
    	{
    		while(t||s.base!=s.top)
    		{
    			if(t)
    			{
    				push(s,t);
    				t=t->lchild;
    			}
    			else
    			{
    				pop(s,t);
    				if(t->data==key)
    				return 1;
    				t=t->rchild;
    			}
    		}
    	}
    	return 0;
    }
    
    int main()
    {
    	bitree *t=NULL;
    	int n,k,i,j;
    	scanf("%d %d",&n,&k);
    	creat(t,n);
    	while(k--)
    	{
    		scanf("%d",&j);
    		if(k==0)
    			printf("%d\n",inorder(t,j));
    		else
    			printf("%d ",inorder(t,j));
    	}
    	return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

後會無期

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C++代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

小明A+B （C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

二叉排序树的基本操作(C++)

评论区

精彩推荐

DNA （C语言描述，数据结构）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

【计算球体积】（C语言代码）

DNA （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

1011题解

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

1012题解

A+B for Input-Output Practice （C语言代码）

後會無期

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C++代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

小明A+B （C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放 （C++代码）

二叉排序树的基本操作(C++)

评论区

精彩推荐

DNA （C语言描述，数据结构）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

【计算球体积】 （C语言代码）

DNA （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

1011题解

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

1012题解

A+B for Input-Output Practice （C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

　　评论区

【计算球体积】（C语言代码）