青丝影院高清版在线播放免费视频,亚洲中文无码亚洲人网站的

問答題 已知對二叉排序樹進(jìn)行中序遍歷可以得到該二叉樹所有結(jié)點組成的按值從小到大排列的中序序列。若二叉樹采用二叉鏈表存儲結(jié)構(gòu)，鏈結(jié)點構(gòu)造為，根結(jié)點指針為T，請寫一非遞歸算法，判斷該二叉樹是否為二叉排序樹。若是二叉排序樹，算法返回1，否則，算法返回0。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題已知長度為n的非空順序表A[0..n-1]，請寫一算法，該算法刪除表中重復(fù)出現(xiàn)的數(shù)據(jù)元素。

參考答案：

2.問答題請按照（大頂）堆積的定義寫出對已知序列（26，5，77，1，61，11）進(jìn)行堆積排序時第1趟排序結(jié)束時刻序列的狀態(tài)。

參考答案：第1趟 11，61，26，1，5，77

3.問答題證明：具有n個頂點的無向圖最多有n×（n-1）/2條邊。（即寫出結(jié)論的推導(dǎo)過程）

參考答案：

4.問答題已知長度為12的線性表（Nov，Dec，Jul，F(xiàn)eb，Oct，Sept，Aug，Apr，May，Jun，Jan，Mar），請依次按照表中各數(shù)據(jù)元素的第一個字母在英文字母表中的先后順序構(gòu)造一棵二叉排序樹。

參考答案：

5.問答題 請寫出下列遞歸算法的功能。
typedef struct node{
datatype data；
struct node *link；
} *LinkList；
int ALGORISM（LinkList list）
{
if（list==NULL）
return 0；
else
return 1+ALGORISM（list->link）；
}

參考答案：計算由list所指的線性鏈表的長度。

<delect id="acquk"></delect>