試寫一個(gè)判別給定二叉樹是否為二叉排序樹的程序。 1.1.1 此二叉樹以二叉鏈表作存儲(chǔ)結(jié)構(gòu); 1.1.2 樹中結(jié)點(diǎn)的關(guān)鍵字均不同。 1.1.3 正、反測(cè)試用例自己設(shè)計(jì)
資源簡介:試寫一個(gè)判別給定二叉樹是否為二叉排序樹的程序。 1.1.1 此二叉樹以二叉鏈表作存儲(chǔ)結(jié)構(gòu); 1.1.2 樹中結(jié)點(diǎn)的關(guān)鍵字均不同。 1.1.3 正、反測(cè)試用例自己設(shè)計(jì)
上傳時(shí)間: 2016-08-03
上傳用戶:caiiicc
資源簡介:1.創(chuàng)建以二叉鏈表作存儲(chǔ)結(jié)構(gòu)的二叉樹; 2.按前序遍歷二叉樹; 3.按中序遍歷二叉樹; 4.按后序遍歷二叉樹; 5.計(jì)算二叉樹的單枝結(jié)點(diǎn)數(shù); 6.按層次遍歷二叉樹。
上傳時(shí)間: 2017-01-13
上傳用戶:牧羊人8920
資源簡介:叉排序樹與平衡二叉排序樹基本操作的實(shí)現(xiàn) 用二叉鏈表作存儲(chǔ)結(jié)構(gòu) (1)以回車( \n )為輸入結(jié)束標(biāo)志,輸入數(shù)列L,生成二叉排序樹T; (2)對(duì)二叉排序樹T作中序遍歷,輸出結(jié)果; (3)計(jì)算二叉排序樹T的平均查找長度,輸出結(jié)果; (4)輸入元素x,查找二叉排序樹T,若...
上傳時(shí)間: 2013-12-23
上傳用戶:wab1981
資源簡介:各線性表采用單鏈表作為存儲(chǔ)結(jié)構(gòu); 題中任一線性表中的元素值可以相同。 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間: 2016-08-02
上傳用戶:hxy200501
資源簡介:二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu),建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結(jié)點(diǎn)左右孩子的非遞歸算法。
上傳時(shí)間: 2016-03-17
上傳用戶:cc1
資源簡介:題 目: 判別圖中兩個(gè)頂點(diǎn)之間的簡單路徑的程序設(shè)計(jì) 初始條件: (1) 采用鄰接表作為存儲(chǔ)結(jié)構(gòu)。 (2) 編寫程序判別無向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長度為k的簡單路徑。 (3) 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間: 2016-08-01
上傳用戶:wpt
資源簡介:1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu),建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結(jié)點(diǎn)左右孩子的非遞歸算法。 提示: 可以基于后序遍歷方法,實(shí)現(xiàn)交換二叉樹每一結(jié)點(diǎn)的左右孩子。
上傳時(shí)間: 2016-03-27
上傳用戶:ayfeixiao
資源簡介:以二叉鏈表作為存儲(chǔ)結(jié)構(gòu),定義二叉樹類型 bitree ; 實(shí)現(xiàn)二叉樹的以下運(yùn)算: 建立 create( ) 輸入二叉樹的結(jié)點(diǎn)元素,建立二叉鏈表。 選擇一種遍歷方式(先序、中序、后序、層序)遍歷這棵二叉樹。 求二叉數(shù)的樹深度。
上傳時(shí)間: 2014-01-14
上傳用戶:亞亞娟娟123
資源簡介:用二叉鏈表做存儲(chǔ)結(jié)構(gòu),輸入鍵值序列,建立一棵二叉排序樹并在二叉排序樹上實(shí)現(xiàn)查找算法。
上傳時(shí)間: 2017-03-21
上傳用戶:xzt
資源簡介:括號(hào)匹配的檢驗(yàn) 試寫一個(gè)判別表達(dá)式開、閉括號(hào)是否配對(duì)出現(xiàn)的算法。
上傳時(shí)間: 2013-12-19
上傳用戶:zhoujunzhen
資源簡介:一、 實(shí)驗(yàn)?zāi)康模? (1) 熟練掌握鏈棧的基本操作及應(yīng)用。 (2) 利用鏈表作為棧的存儲(chǔ)結(jié)構(gòu),設(shè)計(jì)實(shí)現(xiàn)一個(gè)求解迷宮的非遞歸程序。 二、實(shí)驗(yàn)內(nèi)容: 【問題描述】 以一個(gè)m×n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序,對(duì)任意設(shè)定的...
上傳時(shí)間: 2013-12-16
上傳用戶:aix008
資源簡介:1. 以單項(xiàng)循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號(hào)為1、2、3…、n的n個(gè)人按順時(shí)針方向圍坐一圈,每人持有一個(gè)密碼(正整數(shù))。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)人開始按順時(shí)針方向自1開始報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列,將他的密碼作...
上傳時(shí)間: 2013-12-27
上傳用戶:chenjjer
資源簡介:約瑟夫環(huán) 1. 以單項(xiàng)循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬約瑟夫環(huán)問題。即編號(hào)為1、2、3…、n的n個(gè)人按順時(shí)針方向圍坐一圈,每人持有一個(gè)密碼(正整數(shù))。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)人開始按順時(shí)針方向自1開始報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列,將...
上傳時(shí)間: 2014-01-26
上傳用戶:
資源簡介:1) 以二叉鏈表或三叉鏈表作為二叉樹的存儲(chǔ)結(jié)構(gòu); 2) 以某一種遍歷的次序錄入二叉樹的元素,寫出相應(yīng)的二/三叉鏈表的創(chuàng)建算法,并上機(jī)實(shí)現(xiàn)該算法;
上傳時(shí)間: 2016-02-08
上傳用戶:xiaoyunyun
資源簡介:在二叉排序樹上實(shí)現(xiàn)對(duì)給定值進(jìn)行查找操作.其中:1)用二叉鏈表來存儲(chǔ)二叉排序樹,對(duì)于輸入的數(shù)值大小沒有具體要求,即隨意輸入數(shù)據(jù)。2)給定一個(gè)待查找的值,在二叉排序樹上進(jìn)行查找操作,并輸出查找結(jié)果。
上傳時(shí)間: 2013-12-22
上傳用戶:athjac
資源簡介:一. 問題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎(chǔ)的。試寫一個(gè)程序,演示在連通的無向圖上訪問全部節(jié)點(diǎn)的操作。二. 基本要求以鄰接多重鏈表為存儲(chǔ)結(jié)構(gòu)。實(shí)現(xiàn)連通無向圖的深度和廣度優(yōu)先遍歷。以用戶指定的節(jié)點(diǎn)為起點(diǎn),分別輸出每種遍歷下的節(jié)點(diǎn)訪問...
上傳時(shí)間: 2015-03-22
上傳用戶:CHINA526
資源簡介:1、 用鄰接表作為存儲(chǔ)結(jié)構(gòu)創(chuàng)建無向圖 2、 分別用深度優(yōu)先和廣度優(yōu)先遍歷無向圖
上傳時(shí)間: 2016-08-02
上傳用戶:凌云御清風(fēng)
資源簡介:試寫一個(gè)算法,判斷依次讀入的一個(gè)以@為結(jié)束符的字母序列,是否為形如‘序列1 & 序列2’模式的字符序列。其中序列1和序列2 中都不含字符‘&’,且序列2 是序列1的逆序列。例如,‘a(chǎn)+b&b+a’是屬該模式的字符序列,而‘1+3&3-1’則不是。
上傳時(shí)間: 2016-08-13
上傳用戶:yoleeson
資源簡介:迷宮問題以一個(gè)m*n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙.設(shè)計(jì)一個(gè)程序,對(duì)任意設(shè)定的迷宮,求出一條入口到出口的通路,或的出沒有通路的結(jié)論. {基本要求}: (1)實(shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型,然后編寫一個(gè)求解迷宮的非遞歸程序。...
上傳時(shí)間: 2014-01-03
上傳用戶:zhengzg
資源簡介:此次課程設(shè)計(jì)我的設(shè)計(jì)題目是:判別后綴表達(dá)式。其具體要解決的問題是: (1)假設(shè)表達(dá)式由單字母變量和雙目四則運(yùn)算符構(gòu)成; (2)從鍵盤輸入任意一個(gè)非空的表達(dá)式; (3)利用棧,判別輸入的表達(dá)式是否是一個(gè)正確的后綴表達(dá)式; (4)把正確的后綴表達(dá)式...
上傳時(shí)間: 2015-11-05
上傳用戶:yd19890720
資源簡介:編寫算法判定給定二叉樹是否為完全二叉樹
上傳時(shí)間: 2013-12-28
上傳用戶:123啊
資源簡介:二叉樹節(jié)點(diǎn)交換程序,利用c語言,完成二叉樹節(jié)點(diǎn)交換。交換以二叉鏈表作存儲(chǔ)結(jié)構(gòu)的二叉樹中所有結(jié)點(diǎn)左、右子樹的算法。
上傳時(shí)間: 2017-05-14
上傳用戶:qwert123jkl11
資源簡介:判斷一棵二叉樹是否為二叉搜索樹的算法
上傳時(shí)間: 2015-02-17
上傳用戶:cuibaigao
資源簡介:題目:A、B兩個(gè)以單鏈表做存儲(chǔ)結(jié)構(gòu)的遞增有序排列的鏈表合并為一個(gè)單鏈表做存儲(chǔ)結(jié)構(gòu)的遞增有序鏈表C
上傳時(shí)間: 2015-06-20
上傳用戶:黑漆漆
資源簡介:掌握?qǐng)D的鄰接矩陣的存儲(chǔ)結(jié)構(gòu);實(shí)現(xiàn)圖的兩種遍歷:深度優(yōu)先遍歷和廣度優(yōu)先遍歷。
上傳時(shí)間: 2014-09-11
上傳用戶:nanshan
資源簡介:文學(xué)助手的課程設(shè)計(jì) 文學(xué)研究人員需要統(tǒng)計(jì)某篇英文小說中某些形容詞的出現(xiàn)次數(shù)和位置。試寫一個(gè)實(shí)現(xiàn)這一目標(biāo)的文字統(tǒng)計(jì)系統(tǒng),稱為“文學(xué)研究助手”。 英文小說存于一個(gè)文本文件中。待統(tǒng)計(jì)的詞匯集合要一次輸入完畢,即統(tǒng)計(jì)工作必須在程序的一次運(yùn)行之后就全...
上傳時(shí)間: 2016-03-24
上傳用戶:zhangliming420
資源簡介:文學(xué)助手的課程設(shè)計(jì) 文學(xué)研究人員需要統(tǒng)計(jì)某篇英文小說中某些形容詞的出現(xiàn)次數(shù)和位置。試寫一個(gè)實(shí)現(xiàn)這一目標(biāo)的文字統(tǒng)計(jì)系統(tǒng),稱為“文學(xué)研究助手”。 英文小說存于一個(gè)文本文件中。待統(tǒng)計(jì)的詞匯集合要一次輸入完畢,即統(tǒng)計(jì)工作必須在程序的一次運(yùn)行之后就全部...
上傳時(shí)間: 2016-07-30
上傳用戶:eclipse
資源簡介:單鏈表的操作 初始條件: 已知A,B和C為三個(gè)遞增有序的線性表,現(xiàn)要求對(duì)A表作如下操作:刪去那些既在B表中出現(xiàn)又在C表中出現(xiàn)的元素。 (1) 各線性表采用單鏈表作為存儲(chǔ)結(jié)構(gòu); (2) 題中任一線性表中的元素值可以相同。 (3) 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間: 2014-01-06
上傳用戶:13188549192
資源簡介:線性表順序存儲(chǔ)結(jié)構(gòu)特點(diǎn):邏輯關(guān)系上相鄰的兩個(gè)元素在物理存儲(chǔ)位置上也相鄰; 優(yōu)點(diǎn):可以隨機(jī)存取表中任一元素,方便快捷; 缺點(diǎn):在插入或刪除某一元素時(shí),需要移動(dòng)大量元素 需要預(yù)先確定數(shù)據(jù)元素的最大個(gè)數(shù)。
上傳時(shí)間: 2017-01-18
上傳用戶:CSUSheep
資源簡介:以“帶行邏輯鏈接信息”的三元組表作為稀疏矩陣的存儲(chǔ)結(jié)構(gòu);實(shí)現(xiàn)兩個(gè)矩陣相加、相減、相乘運(yùn)算;運(yùn)算結(jié)果以陣列形式輸出。
上傳時(shí)間: 2017-06-18
上傳用戶:趙云興