主要操作過(guò)程： 建立一般的二叉鏈表，通過(guò)遍歷進(jìn)行線(xiàn)化，設(shè)p為當(dāng)前處理結(jié)點(diǎn)，pre為p的前驅(qū)填標(biāo)志： 若p無(wú)左：p->ltag=1；若p無(wú)右：p—>rtag=1；填線(xiàn)索：若p->ltag==1: p->lchild=pre 若pre->rtag== pre->rchild=p
資源簡(jiǎn)介：主要操作過(guò)程： 建立一般的二叉鏈表，通過(guò)遍歷進(jìn)行線(xiàn)化，設(shè)p為當(dāng)前處理結(jié)點(diǎn)，pre為p的前驅(qū)填標(biāo)志： 若p無(wú)左：p->ltag=1；若p無(wú)右：p—>rtag=1；填線(xiàn)索：若p->ltag==1: p->lchild=pre 若pre->rtag== pre->rchild=p
上傳時(shí)間： 2017-08-09
上傳用戶(hù)：我們的船長(zhǎng)
資源簡(jiǎn)介：二叉樹(shù)的操作 基本要求： 1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，建立一棵二叉樹(shù)。 2、分別按先序、中序和后序遍歷二叉樹(shù)，輸出各遍歷序列。 3、編寫(xiě)交換二叉樹(shù)中所有結(jié)點(diǎn)左右孩子的非遞歸算法。
上傳時(shí)間： 2016-03-17
上傳用戶(hù)：cc1
資源簡(jiǎn)介：對(duì)任意給定的二叉樹(shù)（頂點(diǎn)數(shù)自定）建立它的二叉鏈表存貯結(jié)構(gòu)，并利用棧的五種基本運(yùn)算實(shí)現(xiàn)二叉樹(shù)的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。
上傳時(shí)間： 2016-03-31
上傳用戶(hù)：蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)
資源簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)二叉樹(shù)的基本運(yùn)算。建立一棵二叉樹(shù)，試編程實(shí)現(xiàn)二叉樹(shù)的如下基本操作： (1). 按先序序列構(gòu)造一棵二叉鏈表表示的二叉樹(shù)T； (2). 對(duì)這棵二叉樹(shù)進(jìn)行遍歷：先序、中序、后序以及層次遍歷，分別輸出結(jié)點(diǎn)的遍歷序列；
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：思琦琦
資源簡(jiǎn)介：動(dòng)態(tài)演示各種數(shù)據(jù)結(jié)構(gòu)的定義和操作: 實(shí)現(xiàn)過(guò)程: 建立一棵二叉樹(shù)，并在所建立的二叉樹(shù)中可在任意結(jié)點(diǎn)位置插入其左右孩子。 畫(huà)出你所建的這棵二叉樹(shù)，并能動(dòng)態(tài)反映你所插結(jié)點(diǎn)的過(guò)程（具有可視化，彩色，美觀的效果） 能查找任一結(jié)點(diǎn)的左右孩子 能查找任一結(jié)...
上傳時(shí)間： 2016-04-17
上傳用戶(hù)：時(shí)代電子小智
資源簡(jiǎn)介：建立一棵二叉樹(shù)，用先序非遞歸方法遍歷二叉樹(shù),1. 熟練掌握二叉樹(shù)在二叉鏈表存儲(chǔ)結(jié)構(gòu)中的常用遍歷方法：先序遞歸遍歷、中序遞歸和非遞歸遍歷、后序遞歸遍歷。了解二叉樹(shù)的按層遍歷、先序非遞歸遍歷及后序遞歸遍歷。
上傳時(shí)間： 2016-08-08
上傳用戶(hù)：lps11188
資源簡(jiǎn)介：輸入并建立一顆二叉樹(shù),在以某種遍歷順序顯示出來(lái)
上傳時(shí)間： 2013-12-20
上傳用戶(hù)：plsee
資源簡(jiǎn)介：課程設(shè)計(jì)： 任務(wù) ：建立最優(yōu)二叉樹(shù)函數(shù)。 要求：可以建立函數(shù)輸入二叉樹(shù)，并輸出其赫夫曼樹(shù)。
上傳時(shí)間： 2015-11-16
上傳用戶(hù)：wxhwjf
資源簡(jiǎn)介：1. 用二叉鏈表保存二叉樹(shù) 2. 以基于二叉樹(shù)的先序序列創(chuàng)建立二叉樹(shù) 3. 按前序、中序、后序遍歷二叉樹(shù)（三選一）
上傳時(shí)間： 2015-12-27
上傳用戶(hù)：JIUSHICHEN
資源簡(jiǎn)介：二叉排序樹(shù),建立一棵二叉樹(shù)樹(shù),并輸入數(shù)字進(jìn)行排序
上傳時(shí)間： 2014-01-14
上傳用戶(hù)：zaizaibang
資源簡(jiǎn)介：查找算法.關(guān)于二分法的設(shè)計(jì).1．利用從鍵盤(pán)輸入的n個(gè)數(shù)據(jù) 2．編寫(xiě)二分查找程序 3．建立一棵二叉排序樹(shù)，對(duì)該樹(shù)中序遍歷，并輸出其中序遍歷序列。 4．在二叉排序樹(shù)上查找用戶(hù)輸入的結(jié)點(diǎn)數(shù)據(jù)。
上傳時(shí)間： 2014-01-08
上傳用戶(hù)：懶龍1988
資源簡(jiǎn)介：使用類(lèi)模板生成與遍歷二叉樹(shù)：建立了一個(gè)二叉樹(shù)，并以中序遍歷、前序遍歷和后序遍歷三種方法遍歷該二叉樹(shù)
上傳時(shí)間： 2013-12-17
上傳用戶(hù)：huangld
資源簡(jiǎn)介：任務(wù) ：建立最優(yōu)二叉樹(shù)函數(shù) 要求：可以建立函數(shù)輸入二叉樹(shù)，并輸出其赫夫曼樹(shù) 在上交資料中請(qǐng)寫(xiě)明：存儲(chǔ)結(jié)構(gòu)、 基本算法（可以使用程序流程圖） 、輸入輸出、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法；
上傳時(shí)間： 2013-12-29
上傳用戶(hù)：lijianyu172
資源簡(jiǎn)介：樹(shù)的層次遍歷。 題目：給定一棵用二叉鏈表表示的二叉樹(shù)，其中的指針t指向根結(jié)點(diǎn)，試寫(xiě)出從根開(kāi)始，按層次遍歷二叉樹(shù)的算法，同層的結(jié)點(diǎn)按從左至右的次序訪(fǎng)問(wèn)。
上傳時(shí)間： 2013-12-16
上傳用戶(hù)：dianxin61
資源簡(jiǎn)介：二叉樹(shù)的基本操作（1）在二叉鏈表上設(shè)計(jì)和實(shí)現(xiàn)下列二叉樹(shù)運(yùn)算的算法 ① 設(shè)計(jì)遞歸算法，實(shí)現(xiàn)：刪除二叉樹(shù)，求二叉樹(shù)的高度，求二叉樹(shù)中葉子結(jié)點(diǎn)數(shù)，復(fù)制二叉樹(shù)，交換二叉樹(shù)的左右子樹(shù)。 ② 設(shè)計(jì)算法，按自上到下，自左向右的次序，即按層次遍歷一棵二叉樹(shù)。 ...
上傳時(shí)間： 2013-12-04
上傳用戶(hù)：wangdean1101
資源簡(jiǎn)介：建立一棵二叉樹(shù)，對(duì)該二叉樹(shù)進(jìn)行遍歷，打印出所有結(jié)點(diǎn)的信息。
上傳時(shí)間： 2017-07-11
上傳用戶(hù)：CSUSheep
資源簡(jiǎn)介：二叉樹(shù)的建立與遍歷.中序建立一棵二叉樹(shù)，每個(gè)結(jié)點(diǎn)的數(shù)據(jù)域數(shù)據(jù)為char型，并按三種方式遍歷（前序，中序，后序）。輸出遍歷結(jié)果。
上傳時(shí)間： 2017-07-27
上傳用戶(hù)：youlongjian0
資源簡(jiǎn)介：建立一棵二叉樹(shù)，編寫(xiě)二叉樹(shù)的前序遍歷，中序遍歷，后序遍歷的遞歸算法與非遞歸算法
上傳時(shí)間： 2014-01-11
上傳用戶(hù)：1101055045
資源簡(jiǎn)介：有關(guān)二叉樹(shù)的程序：判斷一顆二叉樹(shù)是否是二叉排序樹(shù)！
上傳時(shí)間： 2017-09-02
上傳用戶(hù)：zhangyi99104144
資源簡(jiǎn)介：1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，建立一棵二叉樹(shù)。 2、分別按先序、中序和后序遍歷二叉樹(shù)，輸出各遍歷序列。 3、編寫(xiě)交換二叉樹(shù)中所有結(jié)點(diǎn)左右孩子的非遞歸算法。 提示： 可以基于后序遍歷方法，實(shí)現(xiàn)交換二叉樹(shù)每一結(jié)點(diǎn)的左右孩子。
上傳時(shí)間： 2016-03-27
上傳用戶(hù)：ayfeixiao
資源簡(jiǎn)介：以二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，定義二叉樹(shù)類(lèi)型 bitree ； 實(shí)現(xiàn)二叉樹(shù)的以下運(yùn)算： 建立 create( ) 輸入二叉樹(shù)的結(jié)點(diǎn)元素，建立二叉鏈表。 選擇一種遍歷方式（先序、中序、后序、層序）遍歷這棵二叉樹(shù)。 求二叉數(shù)的樹(shù)深度。
上傳時(shí)間： 2014-01-14
上傳用戶(hù)：亞亞娟娟123
資源簡(jiǎn)介：叉排序樹(shù)與平衡二叉排序樹(shù)基本操作的實(shí)現(xiàn) 用二叉鏈表作存儲(chǔ)結(jié)構(gòu) (1)以回車(chē)( \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
上傳用戶(hù)：wab1981
資源簡(jiǎn)介：1） 以二叉鏈表或三叉鏈表作為二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)； 2） 以某一種遍歷的次序錄入二叉樹(shù)的元素，寫(xiě)出相應(yīng)的二/三叉鏈表的創(chuàng)建算法，并上機(jī)實(shí)現(xiàn)該算法；
上傳時(shí)間： 2016-02-08
上傳用戶(hù)：xiaoyunyun
資源簡(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
上傳用戶(hù)：athjac
資源簡(jiǎn)介：工件識(shí)別中決策樹(shù)分類(lèi)器的設(shè)計(jì) 該文介紹了利用特征的概率分布進(jìn)行樹(shù)分類(lèi)器的設(shè)計(jì)。采用了二叉鏈表表示法來(lái)組織決策樹(shù)的結(jié)構(gòu), 并提出一種分類(lèi)界面的選取算法以劃分特征空間。這種設(shè)計(jì)已成功地運(yùn)用在一個(gè)工件識(shí)別系統(tǒng)中
上傳時(shí)間： 2016-06-28
上傳用戶(hù)：shinesyh
資源簡(jiǎn)介：用各種方法遍歷二叉樹(shù) 建立二叉鏈表 前序 中 后 遞歸非遞歸
上傳時(shí)間： 2016-07-16
上傳用戶(hù)：笨小孩
資源簡(jiǎn)介：用二叉鏈表做存儲(chǔ)結(jié)構(gòu)，輸入鍵值序列，建立一棵二叉排序樹(shù)并在二叉排序樹(shù)上實(shí)現(xiàn)查找算法。
上傳時(shí)間： 2017-03-21
上傳用戶(hù)：xzt
資源簡(jiǎn)介：若在二叉鏈表的結(jié)點(diǎn)中只增設(shè)一個(gè)雙親域 以指示其雙親結(jié)點(diǎn)，則在遍歷過(guò)程中能否不設(shè)棧？ 試以此存儲(chǔ)結(jié)構(gòu)編寫(xiě)不設(shè)棧進(jìn)行中序遍歷的遞推形 式的算法。
上傳時(shí)間： 2014-01-19
上傳用戶(hù)：yepeng139
資源簡(jiǎn)介：若在二叉鏈表的結(jié)點(diǎn)中只增設(shè)一個(gè)雙親域 以指示其雙親結(jié)點(diǎn)，則在遍歷過(guò)程中能否不設(shè)棧？ 試以此存儲(chǔ)結(jié)構(gòu)編寫(xiě)不設(shè)棧進(jìn)行中序遍歷的遞推形 式的算法。
上傳時(shí)間： 2016-08-17
上傳用戶(hù)：teddysha
資源簡(jiǎn)介：1) 以二叉鏈表為存儲(chǔ)結(jié)構(gòu)，寫(xiě)出建立二叉樹(shù)、先序（中序、后序）遍歷二叉樹(shù)、求二叉樹(shù)節(jié)點(diǎn)總數(shù)、葉子數(shù)、樹(shù)高度的算法。 完成隊(duì)列抽象數(shù)據(jù)類(lèi)型的順序、鏈?zhǔn)奖硎九c實(shí)現(xiàn)。并對(duì)上面建立的二叉樹(shù)按層次遍歷。
上傳時(shí)間： 2016-08-22
上傳用戶(hù)：yepeng139
