以二叉鏈表為存儲(chǔ)結(jié)構(gòu),分別寫出求二叉樹(shù)結(jié)點(diǎn)和葉子總數(shù)的算法
資源簡(jiǎn)介:以二叉鏈表為存儲(chǔ)結(jié)構(gòu),分別寫出求二叉樹(shù)結(jié)點(diǎn)和葉子總數(shù)的算法
上傳時(shí)間: 2014-01-07
上傳用戶:c12228
資源簡(jiǎn)介:1) 以二叉鏈表為存儲(chǔ)結(jié)構(gòu),寫出建立二叉樹(shù)、先序(中序、后序)遍歷二叉樹(shù)、求二叉樹(shù)節(jié)點(diǎn)總數(shù)、葉子數(shù)、樹(shù)高度的算法。 完成隊(duì)列抽象數(shù)據(jù)類型的順序、鏈?zhǔn)奖硎九c實(shí)現(xiàn)。并對(duì)上面建立的二叉樹(shù)按層次遍歷。
上傳時(shí)間: 2016-08-22
上傳用戶:yepeng139
資源簡(jiǎn)介:試寫一個(gè)判別給定二叉樹(shù)是否為二叉排序樹(shù)的程序。 1.1.1 此二叉樹(shù)以二叉鏈表作存儲(chǔ)結(jié)構(gòu); 1.1.2 樹(shù)中結(jié)點(diǎn)的關(guān)鍵字均不同。 1.1.3 正、反測(cè)試用例自己設(shè)計(jì)
上傳時(shí)間: 2016-08-03
上傳用戶:caiiicc
資源簡(jiǎn)介:二叉樹(shù)的操作 基本要求: 1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu),建立一棵二叉樹(shù)。 2、分別按先序、中序和后序遍歷二叉樹(shù),輸出各遍歷序列。 3、編寫交換二叉樹(shù)中所有結(jié)點(diǎn)左右孩子的非遞歸算法。
上傳時(shí)間: 2016-03-17
上傳用戶:cc1
資源簡(jiǎn)介:1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu),建立一棵二叉樹(shù)。 2、分別按先序、中序和后序遍歷二叉樹(shù),輸出各遍歷序列。 3、編寫交換二叉樹(shù)中所有結(jié)點(diǎn)左右孩子的非遞歸算法。 提示: 可以基于后序遍歷方法,實(shí)現(xiàn)交換二叉樹(shù)每一結(jié)點(diǎn)的左右孩子。
上傳時(shí)間: 2016-03-27
上傳用戶:ayfeixiao
資源簡(jiǎn)介:叉排序樹(shù)與平衡二叉排序樹(shù)基本操作的實(shí)現(xiàn) 用二叉鏈表作存儲(chǔ)結(jié)構(gòu) (1)以回車( \n )為輸入結(jié)束標(biāo)志,輸入數(shù)列L,生成二叉排序樹(shù)T; (2)對(duì)二叉排序樹(shù)T作中序遍歷,輸出結(jié)果; (3)計(jì)算二叉排序樹(shù)T的平均查找長(zhǎng)度,輸出結(jié)果; (4)輸入元素x,查找二叉排序樹(shù)T,若...
上傳時(shí)間: 2013-12-23
上傳用戶:wab1981
資源簡(jiǎn)介:以二叉鏈表作為存儲(chǔ)結(jié)構(gòu),定義二叉樹(shù)類型 bitree ; 實(shí)現(xiàn)二叉樹(shù)的以下運(yùn)算: 建立 create( ) 輸入二叉樹(shù)的結(jié)點(diǎn)元素,建立二叉鏈表。 選擇一種遍歷方式(先序、中序、后序、層序)遍歷這棵二叉樹(shù)。 求二叉數(shù)的樹(shù)深度。
上傳時(shí)間: 2014-01-14
上傳用戶:亞亞娟娟123
資源簡(jiǎn)介:1.創(chuàng)建以二叉鏈表作存儲(chǔ)結(jié)構(gòu)的二叉樹(shù); 2.按前序遍歷二叉樹(shù); 3.按中序遍歷二叉樹(shù); 4.按后序遍歷二叉樹(shù); 5.計(jì)算二叉樹(shù)的單枝結(jié)點(diǎn)數(shù); 6.按層次遍歷二叉樹(shù)。
上傳時(shí)間: 2017-01-13
上傳用戶:牧羊人8920
資源簡(jiǎn)介:用二叉鏈表做存儲(chǔ)結(jié)構(gòu),輸入鍵值序列,建立一棵二叉排序樹(shù)并在二叉排序樹(shù)上實(shí)現(xiàn)查找算法。
上傳時(shí)間: 2017-03-21
上傳用戶:xzt
資源簡(jiǎn)介:一、 程序分析 1. 以鄰接多重表為存儲(chǔ)結(jié)構(gòu),實(shí)現(xiàn)連通或非連通的無(wú)向圖的深度優(yōu)先與廣度優(yōu)先遍歷。 2. 設(shè)圖的結(jié)點(diǎn)不超過(guò)30個(gè),每個(gè)結(jié)點(diǎn)用一個(gè)編號(hào)表示。通過(guò)輸入圖的邊輸入一個(gè)圖,每條邊為一個(gè)數(shù)對(duì)。 3. 問(wèn)題描述: 4. 以第一個(gè)結(jié)點(diǎn)為起點(diǎn),分別輸出...
上傳時(shí)間: 2013-12-05
上傳用戶:qunquan
資源簡(jiǎn)介:在二叉排序樹(shù)上實(shí)現(xiàn)對(duì)給定值進(jìn)行查找操作.其中:1)用二叉鏈表來(lái)存儲(chǔ)二叉排序樹(shù),對(duì)于輸入的數(shù)值大小沒(méi)有具體要求,即隨意輸入數(shù)據(jù)。2)給定一個(gè)待查找的值,在二叉排序樹(shù)上進(jìn)行查找操作,并輸出查找結(jié)果。
上傳時(shí)間: 2013-12-22
上傳用戶:athjac
資源簡(jiǎn)介:以鄰接表為存儲(chǔ)結(jié)構(gòu),選擇圖的類型(有向圖或無(wú)向圖),創(chuàng)建相應(yīng)的圖。對(duì)創(chuàng)建的圖按深度優(yōu)先和廣度優(yōu)先的遍歷。(文檔中含代碼)
上傳時(shí)間: 2013-12-15
上傳用戶:Pzj
資源簡(jiǎn)介:寫一個(gè)以十字鏈表為存儲(chǔ)結(jié)構(gòu)的稀疏矩陣相乘的程序。 (1) 采用三元組輸入的形式,提示用戶輸入第一個(gè)矩陣的行和列的數(shù)值,然后 提示用戶輸入第一個(gè)矩陣的所在非零元素的三元組數(shù)值,每個(gè)個(gè)步驟的輸入 都由系統(tǒng)直接提示完成。第二個(gè)矩陣的輸入也是同樣的...
上傳時(shí)間: 2016-07-16
上傳用戶:wyc199288
資源簡(jiǎn)介:以鄰接表為存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)求從源點(diǎn)到其余各頂點(diǎn)的最短路徑的Dijkstra算法
上傳時(shí)間: 2017-07-30
上傳用戶:fhzm5658
資源簡(jiǎn)介:以鄰接表為存儲(chǔ)結(jié)構(gòu),實(shí)現(xiàn)連通無(wú)向圖的深度優(yōu)先和廣度優(yōu)先遍歷。以用戶指定的結(jié)點(diǎn)為起點(diǎn),分別輸出每種遍歷下的結(jié)點(diǎn)訪問(wèn)序列。
上傳時(shí)間: 2013-12-24
上傳用戶:xyipie
資源簡(jiǎn)介:一. 問(wèn)題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎(chǔ)的。試寫一個(gè)程序,演示在連通的無(wú)向圖上訪問(wèn)全部節(jié)點(diǎn)的操作。二. 基本要求以鄰接多重鏈表為存儲(chǔ)結(jié)構(gòu)。實(shí)現(xiàn)連通無(wú)向圖的深度和廣度優(yōu)先遍歷。以用戶指定的節(jié)點(diǎn)為起點(diǎn),分別輸出每種遍歷下的節(jié)點(diǎn)訪問(wèn)...
上傳時(shí)間: 2015-03-22
上傳用戶:CHINA526
資源簡(jiǎn)介:1) 以二叉鏈表或三叉鏈表作為二叉樹(shù)的存儲(chǔ)結(jié)構(gòu); 2) 以某一種遍歷的次序錄入二叉樹(shù)的元素,寫出相應(yīng)的二/三叉鏈表的創(chuàng)建算法,并上機(jī)實(shí)現(xiàn)該算法;
上傳時(shí)間: 2016-02-08
上傳用戶:xiaoyunyun
資源簡(jiǎn)介:題目:A、B兩個(gè)以單鏈表做存儲(chǔ)結(jié)構(gòu)的遞增有序排列的鏈表合并為一個(gè)單鏈表做存儲(chǔ)結(jié)構(gòu)的遞增有序鏈表C
上傳時(shí)間: 2015-06-20
上傳用戶:黑漆漆
資源簡(jiǎn)介:工件識(shí)別中決策樹(shù)分類器的設(shè)計(jì) 該文介紹了利用特征的概率分布進(jìn)行樹(shù)分類器的設(shè)計(jì)。采用了二叉鏈表表示法來(lái)組織決策樹(shù)的結(jié)構(gòu), 并提出一種分類界面的選取算法以劃分特征空間。這種設(shè)計(jì)已成功地運(yùn)用在一個(gè)工件識(shí)別系統(tǒng)中
上傳時(shí)間: 2016-06-28
上傳用戶:shinesyh
資源簡(jiǎn)介:1. 以單項(xiàng)循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬約瑟夫環(huán)問(wèn)題。即編號(hào)為1、2、3…、n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼(正整數(shù))。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列,將他的密碼作...
上傳時(shí)間: 2013-12-27
上傳用戶:chenjjer
資源簡(jiǎn)介:約瑟夫環(huán) 1. 以單項(xiàng)循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬約瑟夫環(huán)問(wèn)題。即編號(hào)為1、2、3…、n的n個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)密碼(正整數(shù))。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列,將...
上傳時(shí)間: 2014-01-26
上傳用戶:
資源簡(jiǎn)介:若在二叉鏈表的結(jié)點(diǎn)中只增設(shè)一個(gè)雙親域 以指示其雙親結(jié)點(diǎn),則在遍歷過(guò)程中能否不設(shè)棧? 試以此存儲(chǔ)結(jié)構(gòu)編寫不設(shè)棧進(jìn)行中序遍歷的遞推形 式的算法。
上傳時(shí)間: 2014-01-19
上傳用戶:yepeng139
資源簡(jiǎn)介:若在二叉鏈表的結(jié)點(diǎn)中只增設(shè)一個(gè)雙親域 以指示其雙親結(jié)點(diǎn),則在遍歷過(guò)程中能否不設(shè)棧? 試以此存儲(chǔ)結(jié)構(gòu)編寫不設(shè)棧進(jìn)行中序遍歷的遞推形 式的算法。
上傳時(shí)間: 2016-08-17
上傳用戶:teddysha
資源簡(jiǎn)介:一、 實(shí)驗(yàn)?zāi)康模? (1) 熟練掌握鏈棧的基本操作及應(yīng)用。 (2) 利用鏈表作為棧的存儲(chǔ)結(jié)構(gòu),設(shè)計(jì)實(shí)現(xiàn)一個(gè)求解迷宮的非遞歸程序。 二、實(shí)驗(yàn)內(nèi)容: 【問(wèn)題描述】 以一個(gè)m×n的長(zhǎng)方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序,對(duì)任意設(shè)定的...
上傳時(shí)間: 2013-12-16
上傳用戶:aix008
資源簡(jiǎn)介:以先序,中序,后序遍歷二叉鏈表的非遞歸算法
上傳時(shí)間: 2013-12-10
上傳用戶:wpwpwlxwlx
資源簡(jiǎn)介:以數(shù)組為存儲(chǔ)結(jié)構(gòu)保存線性表,并實(shí)現(xiàn)線性表創(chuàng)建、清空、增加、刪除、修改、查找等基本操作
上傳時(shí)間: 2013-12-19
上傳用戶:dongqiangqiang
資源簡(jiǎn)介:1. 用二叉鏈表保存二叉樹(shù) 2. 以基于二叉樹(shù)的先序序列創(chuàng)建立二叉樹(shù) 3. 按前序、中序、后序遍歷二叉樹(shù)(三選一)
上傳時(shí)間: 2015-12-27
上傳用戶:JIUSHICHEN
資源簡(jiǎn)介:對(duì)任意給定的二叉樹(shù)(頂點(diǎn)數(shù)自定)建立它的二叉鏈表存貯結(jié)構(gòu),并利用棧的五種基本運(yùn)算實(shí)現(xiàn)二叉樹(shù)的先序、中序、后序三種遍歷,輸出三種遍歷的結(jié)果。
上傳時(shí)間: 2016-03-31
上傳用戶:蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)
資源簡(jiǎn)介:以數(shù)組為存儲(chǔ)結(jié)構(gòu)保存線性表,并實(shí)現(xiàn)線性表創(chuàng)建、清空、增加、刪除、修改、查找等基本操作。
上傳時(shí)間: 2013-12-22
上傳用戶:yulg
資源簡(jiǎn)介:利用雙向循環(huán)鏈表為主要存儲(chǔ)結(jié)構(gòu),每個(gè)結(jié)點(diǎn)存儲(chǔ)一個(gè)整形變量,按照中國(guó)對(duì)于長(zhǎng)整數(shù)的習(xí)慣表示方法,將每四位存儲(chǔ)在一個(gè)結(jié)點(diǎn)的值里面。
上傳時(shí)間: 2016-07-16
上傳用戶:2404