1樓：匿名使用者
沒宣告的變數 'search_bst' : undeclared identifier 和 轉換出錯 convert from 'int' to 'struct node *'
自己好好看看這不有提示嗎？太賴了吧你。
資料結構課程設計 二叉排序樹的實現 追加150分
2樓：匿名使用者
#include "stdio.h"
#include "string.h"
#define max 7
#define null 0
typedef struct node
btree;
btree *q[max];
btree *creatbtree();
ceng(btree *bt);
main()
btree *creatbtree()
rear++;
q[rear]=s;
if(rear==1)
root=s;
else
}scanf("%s",ch1);
}return root;
}ceng(btree *bt)
while(front!=rear)
if(bt->rchild!=null)}}
3樓：匿名使用者
拿本書看看吧,,上面都有
c語言/資料結構高手進!!!急 追加100分 2
4樓：匿名使用者
平衡二叉樹的左右子樹深度之差的絕對值不超過1。 （對 ）
2快速排序是對起泡排序的一種改進。 （對 ）
3直接選擇排序穩定。 （錯）
4排序佔用的輔助空間很大。 （錯 ）
5最優二叉搜尋樹一定是平衡的二叉搜尋樹。 （ 錯）
6aoe網是一種帶權的無環連通圖。 （對 ）
7對於同一組待輸入的關鍵碼集合，雖然各關鍵碼的輸入次序不同，但得到的二叉搜尋樹都是相同的。 （對 ）
8二叉排序樹可以是一棵空樹。 （對 ）
9線性表中所有結點的型別必須相同。 （對 ）
10n個結點的有向圖，若它有n（n－1）條邊，則它一定是強連通的。 （對 ）
11任何無環的有向圖，其結點都可以排在一個拓撲序列裡。 （ 錯）
12佇列邏輯上是一個下埠和上埠能增加或減少的線性表。 （錯）
13二叉樹是樹的一種特殊情況。 （對 ）
14用鄰接距陣儲存一個圖時，在不考慮壓縮儲存的情況下，所佔用的儲存空間大小隻與圖中頂點個數有關，而與圖的邊數無關。 （對 ）
15鄰接表只能用於有向圖的儲存，鄰接距陣對於有向圖和無向圖的儲存都適用。（ 錯）
選擇：1設鏈式棧中結點的結構為（date,link）,且top是指向棧頂的指標。若想摘除鏈式棧的棧頂結點，並將被摘除結點的值儲存到x中，則應執行（ x=top->date;top=top->link ） 對
2已知一個順序儲存的線性表，設每個結點需佔m個儲存單元，若第一個結點的地址為dal,則第i個結點的地址為（dal+(i-1)*m） 對
3棧和佇列的相同點是（只允許在端點處插入和刪除） 對
4假定一個順序儲存的迴圈佇列的隊頭和隊尾指標分別為f和r，則判斷隊空的條件為（f＝＝r） 錯
5折半查詢法要求查詢表中各元素的鍵值必須是（遞增或遞減） 對
6若對某線性表最常進行的操作是在最後一個元素之後插入和刪除第一個元素，則採用（ d）儲存方式最節省運算空間．
a單連結串列 b雙連結串列 c僅有頭指標的單迴圈連結串列 d僅有尾指標的單迴圈連結串列
7有64個結點的完全二叉樹的深度為（假設根結點的層次為1） （7）對
8向一個有127個元素的順序表中插入一個新元素並保持原來順序不變，平均要移動（ b）個元素．
a8 b63．5 c63 d7
//僅供參考，有問題的請多指正，相互學習嘛
c語言高手進!高分採納寫的最好的!還有追加哦!關於資料結構二叉排序樹的編寫。
5樓：匿名使用者
關於程式演算法的優缺點沒什麼需要特別說明的，標準演算法加了一個判斷，僅此而已，便於初學者的理解。
已經更改為你要的程式：
#include
#include
#define endin (-1) /*括號裡面的-1是結束標誌，可以在此改為其它的整數*/
typedef struct node node;
typedef node *bt;
bt bst(bt a,int d)
else if (ddata )
else if (d>=a->data )
return a;
}bt init(void) /*建立一顆二叉排序樹，輸入結束標誌時結束輸入*/
return tree;
}unsigned int inorder(bt a) /*中序遍歷輸出葉結點，並返回葉結點的個數*/
inorder(a->r);
}return s;
}void freetree(bt t) /*刪除樹*/
free(t);
}int main(void)
6樓：匿名使用者
思路都有了，自己還寫不出來麼
7樓：
二叉排序樹的特點是：對於任意的節點來說它本身的值都不小於它自己的左子樹，同時也不大於它的右子樹。
8樓：匿名使用者
匿名高手，你好。我是 108416879602，問題補充次數到了，因此只能通過這種方式通知你一下：如果寫得好再追加30分！
9樓：匿名使用者
我是 108416879602，我是指在程式旁邊要多幾條「註釋說明」，或最後註明一下你的程式有哪些優點（或特點），不是修改程式，寫得好再追加30分！！！！！！
資料結構題目（元素插入生成二叉排序樹）
10樓：new妞寧
根據二叉排序樹的性質：
（1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；
（2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；
（3）左、右子樹也分別為二叉排序樹；
第一步：34為根節點；76>34 故為其右子樹的根節點；18<34 故為34的左子樹；
第二步：45順著根節點依次比較，插入到合適位置；45>34 故肯定在其右子樹上，與右子樹的根節點 76比較，可知應為76的左兒子；
按第二步插入18、26、54、92、65
明白了沒有
資料結構二叉排序樹
11樓：
eq函式的就是判定給定的兩個值是否相等，若相等，則返回值為true；否則返回false；
lt函式的就是判定第一個引數是否小於第二個引數，若是，則返回值為true；否則返回false；
二叉排序樹定義，二叉樹和二叉排序樹有啥區別
二叉排序樹 binary sort tree 又稱二叉查詢樹 binary search tree 亦稱二叉搜尋樹。是資料結構中的一類。在一般情況下，查詢效率比連結串列結構要高。定義一 一棵空樹，或者是具有下列性質的二叉樹 1 若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 2 若右子樹不空，...
請問平衡二叉樹和二叉排序樹的關係
平衡二叉樹和二叉排序樹沒有關係,他們的定義都不相同。由於平衡二叉樹的設計是為了改進二叉排序樹的效能,所以他的插入和刪除按排序樹的來 討論 請問 平衡二叉樹和二叉排序樹的關係 看你的插入演算法是怎樣的了,平衡二叉樹未必是二叉排序樹,比如二路堆就可以實現為平衡二叉樹,且非二叉排序樹。平衡二叉樹和二叉排序...
c 怎麼建立資料結構中的二叉樹？還有二叉樹怎麼線索化
這個東西bai建議你去看看資料du結構中的二叉樹。zhi在c 的daostl 基礎類庫 裡是有提供直接創內建二叉樹的庫文容件的。你直接呼叫就好了。線索化也分為前序，中序，後序三種 與遍歷順序相同 二叉樹的線索化用如下方法 每個結點有五個部分 leftflag leftchild,data right...