1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹，輸出各遍歷序列。 3、編寫交換二叉樹中所有結(jié)點(diǎn)左右孩子的非遞歸算法。 提示： 可以基于后序遍歷方法，實(shí)現(xiàn)交換二叉樹每一結(jié)點(diǎn)的左右孩子。
資源簡介：二叉樹的操作 基本要求： 1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹，輸出各遍歷序列。 3、編寫交換二叉樹中所有結(jié)點(diǎn)左右孩子的非遞歸算法。
上傳時(shí)間： 2016-03-17
上傳用戶：cc1
資源簡介：1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹，輸出各遍歷序列。 3、編寫交換二叉樹中所有結(jié)點(diǎn)左右孩子的非遞歸算法。 提示： 可以基于后序遍歷方法，實(shí)現(xiàn)交換二叉樹每一結(jié)點(diǎn)的左右孩子。
上傳時(shí)間： 2016-03-27
上傳用戶：ayfeixiao
資源簡介：叉排序樹與平衡二叉排序樹基本操作的實(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)，定義二叉樹類型 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
資源簡介：試寫一個(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
資源簡介：在二叉排序樹上實(shí)現(xiàn)對(duì)給定值進(jìn)行查找操作.其中:1)用二叉鏈表來存儲(chǔ)二叉排序樹，對(duì)于輸入的數(shù)值大小沒有具體要求，即隨意輸入數(shù)據(jù)。2）給定一個(gè)待查找的值，在二叉排序樹上進(jìn)行查找操作，并輸出查找結(jié)果。
上傳時(shí)間： 2013-12-22
上傳用戶：athjac
資源簡介：1) 以二叉鏈表為存儲(chǔ)結(jié)構(gòu)，寫出建立二叉樹、先序（中序、后序）遍歷二叉樹、求二叉樹節(jié)點(diǎn)總數(shù)、葉子數(shù)、樹高度的算法。 完成隊(duì)列抽象數(shù)據(jù)類型的順序、鏈?zhǔn)奖硎九c實(shí)現(xiàn)。并對(duì)上面建立的二叉樹按層次遍歷。
上傳時(shí)間： 2016-08-22
上傳用戶：yepeng139
資源簡介：1．創(chuàng)建以二叉鏈表作存儲(chǔ)結(jié)構(gòu)的二叉樹； 2．按前序遍歷二叉樹； 3．按中序遍歷二叉樹； 4．按后序遍歷二叉樹； 5．計(jì)算二叉樹的單枝結(jié)點(diǎn)數(shù)； 6．按層次遍歷二叉樹。
上傳時(shí)間： 2017-01-13
上傳用戶：牧羊人8920
資源簡介：以二叉鏈表為存儲(chǔ)結(jié)構(gòu),分別寫出求二叉樹結(jié)點(diǎn)和葉子總數(shù)的算法
上傳時(shí)間： 2014-01-07
上傳用戶：c12228
資源簡介：1. 用二叉鏈表保存二叉樹 2. 以基于二叉樹的先序序列創(chuàng)建立二叉樹 3. 按前序、中序、后序遍歷二叉樹（三選一）
上傳時(shí)間： 2015-12-27
上傳用戶：JIUSHICHEN
資源簡介：1） 以二叉鏈表或三叉鏈表作為二叉樹的存儲(chǔ)結(jié)構(gòu)； 2） 以某一種遍歷的次序錄入二叉樹的元素，寫出相應(yīng)的二/三叉鏈表的創(chuàng)建算法，并上機(jī)實(shí)現(xiàn)該算法；
上傳時(shí)間： 2016-02-08
上傳用戶：xiaoyunyun
資源簡介：數(shù)據(jù)結(jié)構(gòu)與算法-程序、素材\二叉鏈表類派生應(yīng)用類測(cè)試
上傳時(shí)間： 2016-11-09
上傳用戶：黃華強(qiáng)
資源簡介：樹的層次遍歷。 題目：給定一棵用二叉鏈表表示的二叉樹，其中的指針t指向根結(jié)點(diǎn)，試寫出從根開始，按層次遍歷二叉樹的算法，同層的結(jié)點(diǎn)按從左至右的次序訪問。
上傳時(shí)間： 2013-12-16
上傳用戶：dianxin61
資源簡介：二叉樹的基本操作（1）在二叉鏈表上設(shè)計(jì)和實(shí)現(xiàn)下列二叉樹運(yùn)算的算法 ① 設(shè)計(jì)遞歸算法，實(shí)現(xiàn)：刪除二叉樹，求二叉樹的高度，求二叉樹中葉子結(jié)點(diǎn)數(shù)，復(fù)制二叉樹，交換二叉樹的左右子樹。 ② 設(shè)計(jì)算法，按自上到下，自左向右的次序，即按層次遍歷一棵二叉樹。 ...
上傳時(shí)間： 2013-12-04
上傳用戶：wangdean1101
資源簡介：創(chuàng)建二叉樹,用二叉鏈表法進(jìn)行創(chuàng)樹 還行
上傳時(shí)間： 2017-08-31
上傳用戶：libenshu01
資源簡介：1)熟練掌握二叉樹的二叉鏈表表示及前序創(chuàng)建算法與實(shí)現(xiàn)； 2）熟練掌握二叉樹的前序、中序和后序遞歸遍歷算法與實(shí)現(xiàn)； 3）掌握中序遍歷線索二叉樹的基本算法與實(shí)現(xiàn) 4）掌握中序遍歷線索化二叉樹的算法與實(shí)現(xiàn)
上傳時(shí)間： 2015-12-25
上傳用戶：xjz632
資源簡介：熟練掌握二叉樹的二叉鏈表表示及前序創(chuàng)建算法與實(shí)現(xiàn)； 2）熟練掌握二叉樹的前序、中序和后序遞歸遍歷算法與實(shí)現(xiàn)； 3）掌握中序遍歷線索二叉樹的基本算法與實(shí)現(xiàn) 4）掌握中序遍歷線索化二叉樹的算法與實(shí)現(xiàn)； 5）按照實(shí)驗(yàn)題目要求獨(dú)立完成實(shí)驗(yàn)內(nèi)容（提交程序...
上傳時(shí)間： 2015-12-23
上傳用戶：xfbs821
資源簡介：用各種方法遍歷二叉樹 建立二叉鏈表 前序 中 后 遞歸非遞歸
上傳時(shí)間： 2016-07-16
上傳用戶：笨小孩
資源簡介：1、 用鄰接表作為存儲(chǔ)結(jié)構(gòu)創(chuàng)建無向圖 2、 分別用深度優(yōu)先和廣度優(yōu)先遍歷無向圖
上傳時(shí)間： 2016-08-02
上傳用戶：凌云御清風(fēng)
資源簡介：對(duì)任意給定的二叉樹（頂點(diǎn)數(shù)自定）建立它的二叉鏈表存貯結(jié)構(gòu)，并利用棧的五種基本運(yùn)算實(shí)現(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。
上傳時(shí)間： 2016-03-31
上傳用戶：蟲蟲蟲蟲蟲蟲
資源簡介：主要操作過程： 建立一般的二叉鏈表，通過遍歷進(jìn)行線化，設(shè)p為當(dāng)前處理結(jié)點(diǎn)，pre為p的前驅(qū)填標(biāo)志： 若p無左：p->ltag=1；若p無右：p—>rtag=1；填線索：若p->ltag==1: p->lchild=pre 若pre->rtag== pre->rchild=p
上傳時(shí)間： 2017-08-09
上傳用戶：我們的船長
資源簡介：以先序,中序,后序遍歷二叉鏈表的非遞歸算法
上傳時(shí)間： 2013-12-10
上傳用戶：wpwpwlxwlx
資源簡介：二叉鏈表實(shí)現(xiàn)兩表達(dá)式子的相加 功能齊全 界面友好
上傳時(shí)間： 2016-03-06
上傳用戶：爺?shù)臍赓|(zhì)
資源簡介：工件識(shí)別中決策樹分類器的設(shè)計(jì) 該文介紹了利用特征的概率分布進(jìn)行樹分類器的設(shè)計(jì)。采用了二叉鏈表表示法來組織決策樹的結(jié)構(gòu), 并提出一種分類界面的選取算法以劃分特征空間。這種設(shè)計(jì)已成功地運(yùn)用在一個(gè)工件識(shí)別系統(tǒng)中
上傳時(shí)間： 2016-06-28
上傳用戶：shinesyh
資源簡介：若在二叉鏈表的結(jié)點(diǎn)中只增設(shè)一個(gè)雙親域 以指示其雙親結(jié)點(diǎn)，則在遍歷過程中能否不設(shè)棧？ 試以此存儲(chǔ)結(jié)構(gòu)編寫不設(shè)棧進(jìn)行中序遍歷的遞推形 式的算法。
上傳時(shí)間： 2014-01-19
上傳用戶：yepeng139
資源簡介：若在二叉鏈表的結(jié)點(diǎn)中只增設(shè)一個(gè)雙親域 以指示其雙親結(jié)點(diǎn)，則在遍歷過程中能否不設(shè)棧？ 試以此存儲(chǔ)結(jié)構(gòu)編寫不設(shè)棧進(jìn)行中序遍歷的遞推形 式的算法。
上傳時(shí)間： 2016-08-17
上傳用戶：teddysha
資源簡介：題 目: 判別圖中兩個(gè)頂點(diǎn)之間的簡單路徑的程序設(shè)計(jì) 初始條件： （1） 采用鄰接表作為存儲(chǔ)結(jié)構(gòu)。 （2） 編寫程序判別無向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長度為k的簡單路徑。 （3） 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間： 2016-08-01
上傳用戶：wpt
資源簡介：二叉樹節(jié)點(diǎn)交換程序，利用c語言，完成二叉樹節(jié)點(diǎn)交換。交換以二叉鏈表作存儲(chǔ)結(jié)構(gòu)的二叉樹中所有結(jié)點(diǎn)左、右子樹的算法。
上傳時(shí)間： 2017-05-14
上傳用戶：qwert123jkl11
資源簡介：各線性表采用單鏈表作為存儲(chǔ)結(jié)構(gòu)； 題中任一線性表中的元素值可以相同。 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間： 2016-08-02
上傳用戶：hxy200501
