數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)，求用C語(yǔ)言編一個(gè)二叉排序樹(shù)的創(chuàng)建和查找的程序 C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)（二叉排序樹(shù)的創(chuàng)建及查找算法）
#include <stdlib.h>
typedef struct np{
int dat;
struct np *left,*right;
} node;
node *create(void)
{
return (malloc(sizeof(node)));
}
node *t(node *a,int d)
{
if (a==NULL) {
a=create();
a->left =a->right =NULL;
a->dat=d;
}
else if (d>=a->dat) {
a->right =t(a->right,d);
}
else if (d<a->dat) {
a->left =t(a->left ,d);
}
return a;
}
void inorder(node *r)
{
if (r!=NULL) {
inorder(r->left );
printf("%d ",r->dat );
inorder(r->right );
}
}
int ser(node *so,int a)
{
if (so==NULL)
return 0;
else if (so->dat==a)
return 1;
else if (a>so->dat)
return ser(so->right,a);
else if (a<so->dat)
return ser(so->left ,a);
}
int main(int argc, char* argv[])
{
node *bst=NULL;
FILE *fp;
int i;
fp=fopen("c:\\dat.txt","r"); /*假設(shè)數(shù)據(jù)文件是c:\dat.txt*/
while (!feof(fp)){
fscanf(fp,"%d",&i);
bst=t(bst,i); /*生成二叉排序樹(shù)*/
}
fclose(fp);
inorder(bst); /*輸出二叉排序樹(shù)*/
putchar('\n');
scanf("%d",&i); /*輸入需要查找的數(shù)字*/
if (ser(bst,i)) printf("YES"); /*如果找到，則輸出yes，否則輸出no*/
else printf("NO");
return 0;
}
//-
關(guān)于數(shù)據(jù)結(jié)構(gòu)的問(wèn)題,用C語(yǔ)言描述
1. 設(shè)一函數(shù) f(x,y)=(1+A*(e^B\/cosθ)*(1+C*(cosψ)^2),其中θ=(π*x)\/180,ψ=(π*y)\/180,參數(shù)A=-0.5,B=-0.4,C=-0.1。x從0變化到89,步長(zhǎng)為1,y從0變化到359,步長(zhǎng)為1。采用一種數(shù)據(jù)結(jié)構(gòu),完成f(x,y)的存儲(chǔ)。2.上題的f(x,y)是實(shí)數(shù)值,請(qǐng)通過(guò)線性變化求出g(x,y),要求g(x,y...
數(shù)據(jù)結(jié)構(gòu)試驗(yàn)怎么做?
2.在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹(shù)作為左右子樹(shù)構(gòu)造一棵新的二叉樹(shù)，且置其根結(jié)點(diǎn)的權(quán)值為其左右子樹(shù)權(quán)值之和 3.在F中刪除這兩棵樹(shù)，同時(shí)將新得到的二叉樹(shù)加入F中 4.重復(fù)2, 3，直到F只含一棵樹(shù)為止 四、實(shí)驗(yàn)步驟 1．用C語(yǔ)言實(shí)現(xiàn)二叉樹(shù)的說(shuō)明 2．輸入n個(gè)權(quán)值，并生成n個(gè)二叉樹(shù) 3．對(duì)n...
用VB編寫(xiě) 二叉樹(shù)的建立與遍歷、二叉樹(shù)的排序
（1）根據(jù)中序遍歷，建立一棵二叉排序樹(shù)用二叉鏈表存儲(chǔ)；（2）給出先序遍歷和后序遍歷序列。四、實(shí)驗(yàn)步驟 （1）編寫(xiě)一個(gè)過(guò)程，將給定的待排序數(shù)據(jù)讀入一個(gè)數(shù)組；（2）編寫(xiě)一個(gè)過(guò)程，建立二叉排序樹(shù)；（3）編寫(xiě)一個(gè)函數(shù)，用中序遍歷以證明二叉排序樹(shù)的正確性；（4）編寫(xiě)一個(gè)過(guò)程，進(jìn)行先序遍歷，并...
假設(shè)以二叉鏈表存儲(chǔ)的二叉數(shù)中,每個(gè)結(jié)點(diǎn)所含數(shù)據(jù)結(jié)構(gòu)元素均為單字母,試...
中序訪問(wèn)二叉樹(shù)（從右子樹(shù)開(kāi)始，而不是左子樹(shù)）的結(jié)點(diǎn)，根據(jù)結(jié)點(diǎn)的深度打印相應(yīng)的空格，每打印一個(gè)字母就換行，當(dāng)整個(gè)二叉樹(shù)的中序訪問(wèn)結(jié)束后就打印出樹(shù)狀二叉樹(shù)了。
樹(shù)結(jié)構(gòu)樹(shù)的應(yīng)用
哈夫曼樹(shù)，即帶權(quán)路徑長(zhǎng)度最短的樹(shù)，是另一種重要的二叉樹(shù)結(jié)構(gòu)。一、哈夫曼樹(shù)的含義 哈夫曼樹(shù)是一種最優(yōu)二叉樹(shù)，其特點(diǎn)是樹(shù)中每個(gè)端結(jié)點(diǎn)對(duì)應(yīng)一個(gè)實(shí)數(shù)（權(quán)），且路徑長(zhǎng)度為該端結(jié)點(diǎn)到根結(jié)點(diǎn)的距離（等于層數(shù)減一）。例如，給定權(quán)值{5，4，7，2，3}，形成的哈夫曼樹(shù)可以是（A（B（7，5），C...
求2002年 北京科技大學(xué) 計(jì)算機(jī)專(zhuān)業(yè)研究生入學(xué)考試試題
2.用C語(yǔ)言描述廣義表中的元素結(jié)構(gòu)，并畫(huà)出該工資表 ST 的存儲(chǔ)結(jié)構(gòu)。四、（10分 此題統(tǒng)考生做）設(shè)一棵二叉樹(shù) BT 如下：1.請(qǐng)畫(huà)出此二叉樹(shù) BT 的 "順序" 及 "二叉鏈表" 式存儲(chǔ)結(jié)構(gòu)；2.寫(xiě)出按 "先序"、"中序" 和 "后序" 方法遍歷二叉樹(shù) BT 所得到的結(jié)果序列，并畫(huà)出 BT 的一棵后序...
學(xué)C語(yǔ)言的NOIP問(wèn)題
15. 二叉樹(shù)T,已知其前序遍歷序列為1 2 4 3 5 7 6,中序遍歷序列為4 2 1 5 7 3 6,則其后序遍歷序列為( )。 A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1 16. 滿二叉樹(shù)的葉結(jié)點(diǎn)個(gè)數(shù)為N,則它的結(jié)點(diǎn)總數(shù)為( ...
C語(yǔ)言實(shí)現(xiàn)文件排序
常見(jiàn)排序算法(冒泡,選擇,快速)的C語(yǔ)言實(shí)現(xiàn)要實(shí)現(xiàn)這幾種算法的關(guān)鍵是要熟悉算法的思想。簡(jiǎn)單的說(shuō),冒泡排序,就如名字說(shuō)的,每經(jīng)過(guò)一輪排序,將最大的數(shù)沉到最底部。選擇排序的思想是將整個(gè)數(shù)列,分為有序區(qū)和無(wú)序區(qū)。每輪排序,將無(wú)序區(qū)里的最小數(shù)移入到有序區(qū)。快速排序的思想是以一個(gè)數(shù)為中心,通常這個(gè)數(shù)是該...
一棵完全二叉樹(shù)上有1001個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)的個(gè)數(shù)是
答：想象著對(duì)完全二叉樹(shù)進(jìn)行編號(hào)（從1開(kāi)始，從上到下，從左到右）。完全二叉樹(shù)中第一個(gè)非葉子結(jié)點(diǎn)的編號(hào)=樹(shù)中最后一個(gè)節(jié)點(diǎn)的編號(hào) \/ 2 第一個(gè)非葉子結(jié)點(diǎn)編號(hào)為2，即非葉子節(jié)點(diǎn)有兩個(gè)。那么，葉子節(jié)點(diǎn)個(gè)數(shù) = 總節(jié)點(diǎn)個(gè)數(shù) - 非葉子結(jié)點(diǎn)個(gè)數(shù) 3 = 5 - 2；題目： 葉子結(jié)點(diǎn) = 1001 - 1001 ...
樹(shù)結(jié)構(gòu)的樹(shù)的應(yīng)用
所謂排序就是把一堆雜亂無(wú)章的元素按照某種次序排列起來(lái)，形成一個(gè)線性有序的序列。二叉排序樹(shù)是利用二叉樹(shù)的結(jié)構(gòu)特點(diǎn)來(lái)實(shí)現(xiàn)對(duì)元素排序的。一、二叉排序樹(shù)的定義二叉排序樹(shù)或者是空樹(shù)，或者是具有如下性質(zhì)的二叉樹(shù)：1、左子樹(shù)上所有結(jié)點(diǎn)的數(shù)據(jù)值均小于根結(jié)點(diǎn)的數(shù)據(jù)值；2、右子樹(shù)上所有結(jié)點(diǎn)的數(shù)據(jù)值均大于...
相關(guān)評(píng)說(shuō)：
正安縣數(shù)學(xué)： ______ Status Initlist_Sq(SqList &L) /*初始化順序表*/ { L=(SqList *)malloc(sizeof(SqList)); l->length=0; } void Destroylist(SqList &L) /*銷(xiāo)毀順序表*/ { free(L); } void Clearlist_Sq(SqList &L) /*清空順序表*/ { 同上} Status Listempty_Sq(SqList L) /*測(cè)試順序表是...
正安縣數(shù)學(xué)： ______ 我也是二年級(jí)計(jì)算機(jī)系……隨便編了一下練練手 根據(jù)數(shù)據(jù)結(jié)構(gòu)課程的要求: 程序應(yīng)有良好的交互性,健壯性 程序比較簡(jiǎn)單,就不注釋了^_^ 里面用了動(dòng)態(tài)分配二維數(shù)組 #include #include int main() { int n,m,**a,i,j,sum; printf(＂請(qǐng)輸入數(shù)組A[n][...
正安縣數(shù)學(xué)： ______ /******************************************************/ /* 二叉樹(shù)的建立深度優(yōu)先遍歷求葉子個(gè)數(shù)求深度 */ /******************************************************/ #include ＂stdio.h＂ #include ＂string.h＂ #include ＂stdlib.h＂ #define NULL 0 typedef struct ...
正安縣數(shù)學(xué)： ______ 其實(shí)這個(gè)程序很簡(jiǎn)單的. 代碼如下: #include<stdio.h> #include<malloc.h> #define MAX_TREE_SIZE 100 typedef struct { int i; }TElemType; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; int CreateBiTree(...
正安縣數(shù)學(xué)： ______ #include <math.h> #include <stdlib.h> #include <stdio.h> struct POINT { double x,y; }; void main() { struct POINT point1,point2,pointmid; printf(＂輸入點(diǎn)1坐標(biāo)(用逗號(hào)隔開(kāi)橫縱坐標(biāo)):＂); scanf(＂%lf,%lf＂,&point1.x,&point1.y); printf(＂輸入...
正安縣數(shù)學(xué)： ______ 第一個(gè)填充標(biāo)簽的沒(méi)有問(wèn)題,所以沒(méi)有辦法填充,樓主發(fā)個(gè)全的吧.第二個(gè)的代碼如下,樓主按照這個(gè)順序自己填一下吧.#include int main(){ int num,max; scanf(＂%d＂,...
正安縣數(shù)學(xué)： ______ #include #define max 100typedef struct node{ //二叉樹(shù)結(jié)構(gòu)...
正安縣數(shù)學(xué)： ______ //---------------------------------------------------------------------------#include <stdio.h>#include <stdlib.h> typedef struct WCF{ char data; struct WCF *next; } WCF; WCF *cr(WCF *a,char d) { WCF *t=NULL; if (a==NULL) { t=(WCF *)malloc(sizeof(WCF)); t->data ...
正安縣數(shù)學(xué)： ______ #include <stdio.h> #include <malloc.h> #include <string.h> #include <ctype.h> #define MAXWORD 100 typedef struct tnode{ char *word; int count; struct tnode *left; struct tnode *right; // tnode(char *s, int w, tnode *p, tnode *q){ // ...
正安縣數(shù)學(xué)： ______[答案] #include /* 把數(shù)字N轉(zhuǎn)換成K進(jìn)制 */ /* 功能是把傳入的參數(shù)n按照k進(jìn)制進(jìn)行轉(zhuǎn)換并輸出結(jié)果 */ int NumConvert( int n, int k ) { int t=n; char buff[100]; int i,j; /* 字母26個(gè)加上10個(gè)數(shù)字,總共36 */ i...
