-
大小: 908B文件類型: .c金幣: 1下載: 0 次發(fā)布日期: 2021-05-09
- 語(yǔ)言: 其他
- 標(biāo)簽:
資源簡(jiǎn)介
輸入若干數(shù)據(jù),以任意字母結(jié)束,以此數(shù)據(jù)建立有序二叉樹(shù),并先序遍歷輸出。
代碼片段和文件信息
#include?“stdio.h“
typedef?struct?tree
{
int?d;
struct?tree?*lt;
struct?tree?*rt;
}bst*pbst**ppbst;
pbst?init();
void?comp(ppbst?bstint?d);
void?inorder(pbst?bst);
#include?“stdlib.h“
pbst?init()
{
pbst?bt=(pbst)malloc(sizeof(bst));
bt->d=0;
bt->lt=NULL;
bt->rt=NULL;
return?bt;
}
void?comp(ppbst?bstint?d)
{
if(*bst!=NULL)
{
if((*bst)->d>d)
comp(&(*bst)->ltd);
else?if((*bst)->d comp(
評(píng)論
共有 條評(píng)論