輸入結(jié)點(diǎn)和結(jié)點(diǎn)數(shù)生成二叉樹(shù),可以左遍歷,右遍歷,后遍歷!
資源簡(jiǎn)介:輸入結(jié)點(diǎn)和結(jié)點(diǎn)數(shù)生成二叉樹(shù),可以左遍歷,右遍歷,后遍歷!
上傳時(shí)間: 2015-03-23
上傳用戶(hù):fhzm5658
資源簡(jiǎn)介:功能說(shuō)明: 如果生成二叉樹(shù)每次都手工輸入整數(shù),建立二叉樹(shù), 可以進(jìn)行添加、遍歷、查找、刪除,如果插入的數(shù)和數(shù)中的數(shù)重復(fù)不予插入
上傳時(shí)間: 2013-12-23
上傳用戶(hù):gyq
資源簡(jiǎn)介:根據(jù)前序序列和中序序列生成二叉樹(shù)并進(jìn)行遍歷。
上傳時(shí)間: 2013-12-12
上傳用戶(hù):CHINA526
資源簡(jiǎn)介:二叉樹(shù)的設(shè)計(jì)。包含二叉樹(shù)結(jié)點(diǎn)類(lèi)的設(shè)計(jì)以及二叉樹(shù)的遍歷。
上傳時(shí)間: 2013-12-15
上傳用戶(hù):ardager
資源簡(jiǎn)介:二叉樹(shù)的實(shí)現(xiàn)功能: (1)生成二叉樹(shù) (2)先序遍歷 (3)后序遍歷 (4)中序遍歷 (5)二叉樹(shù)的高度 (6)統(tǒng)計(jì)數(shù)的節(jié)點(diǎn)數(shù)
上傳時(shí)間: 2016-06-02
上傳用戶(hù):ukuk
資源簡(jiǎn)介:樹(shù)里求祖先結(jié)點(diǎn)的算法,RSA加密,二叉樹(shù),括號(hào)匹配,約瑟夫環(huán),ID
上傳時(shí)間: 2013-12-30
上傳用戶(hù):xg262122
資源簡(jiǎn)介:前綴表達(dá)式用來(lái)說(shuō)明顯示輸出樹(shù),接受輸入的字符轉(zhuǎn)化成為后綴二叉樹(shù)
上傳時(shí)間: 2014-01-01
上傳用戶(hù):mhp0114
資源簡(jiǎn)介:實(shí)現(xiàn)二叉樹(shù)的前序非遞歸遍歷和比較兩棵二叉樹(shù)是否相似的算法。
上傳時(shí)間: 2017-08-31
上傳用戶(hù):chenxichenyue
資源簡(jiǎn)介:二叉樹(shù)操作,掌握指針變量的含義,二叉樹(shù)的結(jié)構(gòu)特征,以及各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及使用范圍;指針類(lèi)型描述、訪問(wèn)和處理二叉樹(shù)的運(yùn)算。程序1: 按先序次序輸入二叉樹(shù)中結(jié)點(diǎn)的值(一個(gè)字符),`0`表示空樹(shù),生成二叉樹(shù)的二叉鏈表存儲(chǔ)結(jié)構(gòu), a為指向根結(jié)點(diǎn)的指針。然...
上傳時(shí)間: 2015-09-28
上傳用戶(hù):jackgao
資源簡(jiǎn)介:本例題將介紹一種建立二叉樹(shù)的算法。同時(shí)介紹對(duì)“遍歷算法”靈活應(yīng)用:將二叉樹(shù)中每個(gè)結(jié)點(diǎn)的左右子樹(shù)進(jìn)行交換。介紹求二叉樹(shù)深度的算法。 二叉樹(shù)的建立是一個(gè)遞歸方法,與二叉樹(shù)先序遍歷思路有點(diǎn)相似。數(shù)據(jù)的組織是先序遍歷的順序,但是當(dāng)某結(jié)點(diǎn)的某孩子為空...
上傳時(shí)間: 2014-01-24
上傳用戶(hù):zhaiye
資源簡(jiǎn)介:(1)利用二叉樹(shù)來(lái)計(jì)算公式的真值。首先利用堆棧將中綴形式的公式變?yōu)楹缶Y形式;然后根據(jù)后綴形式,從葉結(jié)點(diǎn)開(kāi)始構(gòu)造相應(yīng)的二叉樹(shù);最后按后序遍歷該樹(shù),求各子樹(shù)之值,即每到達(dá)一個(gè)結(jié)點(diǎn),其子樹(shù)之值已經(jīng)計(jì)算出來(lái),當(dāng)?shù)竭_(dá)根結(jié)點(diǎn)時(shí),求得的值就是公式之真值。 ...
上傳時(shí)間: 2014-01-04
上傳用戶(hù):chenjjer
資源簡(jiǎn)介:二叉樹(shù)的基本操作, 1.以二叉鏈表表示二叉樹(shù),建立一棵二叉樹(shù) 2.輸出二叉樹(shù)的前序遍歷結(jié)果 3.輸出二叉樹(shù)的中序遍歷結(jié)果 4.輸出二叉樹(shù)的后序遍歷結(jié)果 5.統(tǒng)計(jì)二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù) 6.統(tǒng)計(jì)二叉樹(shù)的葉結(jié)點(diǎn)個(gè)數(shù) 7.計(jì)算二叉樹(shù)的深度
上傳時(shí)間: 2014-11-24
上傳用戶(hù):集美慧
資源簡(jiǎn)介:二叉樹(shù)排序代碼,動(dòng)態(tài)生成二叉樹(shù),進(jìn)行動(dòng)態(tài)查找
上傳時(shí)間: 2014-01-21
上傳用戶(hù):hzy5825468
資源簡(jiǎn)介:1、二叉樹(shù)的創(chuàng)建和遍歷演示 1)從鍵盤(pán)輸入二叉樹(shù)的各結(jié)點(diǎn)值,按先序遞歸方式創(chuàng)建二叉樹(shù) 2)分別實(shí)現(xiàn)先序、中序、后序遞歸遍歷二叉樹(shù) 3)輸出二叉樹(shù)的按層次遍歷序列 4)輸出二叉樹(shù)的中序非遞歸遍歷下的結(jié)點(diǎn)訪問(wèn)次序
上傳時(shí)間: 2017-09-16
上傳用戶(hù):aa17807091
資源簡(jiǎn)介:二叉排序樹(shù):對(duì)隨機(jī)生成的一些數(shù)構(gòu)建二叉排序樹(shù),并給出該二叉排序樹(shù)的中序遍歷 二叉排序樹(shù)或是空樹(shù),或是具有下屬性質(zhì)的二叉樹(shù):其左子樹(shù)上所有結(jié)點(diǎn)的數(shù)據(jù)值均小于根結(jié)點(diǎn)的數(shù)據(jù)值;右子樹(shù)上所有結(jié)點(diǎn)的數(shù)據(jù)值均大于或等于根結(jié)點(diǎn)的數(shù)據(jù)值;左子樹(shù)和右子樹(shù)又...
上傳時(shí)間: 2016-02-10
上傳用戶(hù):
資源簡(jiǎn)介:設(shè)計(jì)目標(biāo)(問(wèn)題描述) 用戶(hù)以二叉樹(shù)前序的方式輸入二叉樹(shù)的所有結(jié)點(diǎn),進(jìn)行樹(shù)的建立,并進(jìn)行該二叉和樹(shù)的前、中、后、層序遍歷; 功能設(shè)計(jì)要求 1.要求用戶(hù)可以任意多次任意輸入二叉樹(shù); 2.每次使用后釋放其空間; 3. 樹(shù)的顯示嚴(yán)格、準(zhǔn)確、易懂。
上傳時(shí)間: 2016-02-29
上傳用戶(hù):cuiyashuo
資源簡(jiǎn)介:設(shè)二叉樹(shù)結(jié)點(diǎn)值為大寫(xiě)字母,輸入二叉樹(shù)的前序遍歷和中序遍歷序列,生成此二叉樹(shù),輸出該二叉樹(shù)的后序遍歷和按層次遍歷序列。輸入某結(jié)點(diǎn)值,在二叉樹(shù)中查找該結(jié)點(diǎn),若該結(jié)點(diǎn)存在,則輸出從根到該結(jié)點(diǎn)的路徑,否則給出不存在信息。
上傳時(shí)間: 2013-11-30
上傳用戶(hù):CSUSheep
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)和算法Flash動(dòng)畫(huà)演示 B樹(shù)的刪除,B樹(shù)的生長(zhǎng)過(guò)程,串的順序存儲(chǔ),單鏈表結(jié)點(diǎn)的插入,單鏈表結(jié)點(diǎn)的刪除,堆排序,二叉排序樹(shù)的刪除等
上傳時(shí)間: 2015-03-29
上傳用戶(hù):kristycreasy
資源簡(jiǎn)介:shi.c 說(shuō)明:本程序用于層序遍歷二叉樹(shù).程序開(kāi)始時(shí)先由用戶(hù)先根序輸入二叉樹(shù)各結(jié)點(diǎn)值,對(duì)于空結(jié)點(diǎn)輸入宏ENDTAG所對(duì)的值(暫定為整數(shù)0). 建立好二叉樹(shù)后即可自動(dòng)進(jìn)行遍歷依次層序輸出各結(jié)點(diǎn)的值. ----Author:zhg 2006.11.26 E-mail: wudazhg@163.com 僅供參...
上傳時(shí)間: 2014-01-05
上傳用戶(hù):米卡
資源簡(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)介:以二叉鏈表為存儲(chǔ)結(jié)構(gòu),分別寫(xiě)出求二叉樹(shù)結(jié)點(diǎn)和葉子總數(shù)的算法
上傳時(shí)間: 2014-01-07
上傳用戶(hù):c12228
資源簡(jiǎn)介:對(duì)二叉樹(shù)的生存,二叉樹(shù)遍歷等,有前序的,中序的,后序的,層次的,求結(jié)點(diǎn)數(shù)的等.
上傳時(shí)間: 2015-11-26
上傳用戶(hù):
資源簡(jiǎn)介:1. 用一個(gè)一維數(shù)組保存二叉樹(shù)結(jié)點(diǎn)。 2. 實(shí)現(xiàn)二叉樹(shù)節(jié)點(diǎn)的返回左孩子,返回右孩子,添加結(jié)點(diǎn) 3. 層序遍歷二叉樹(shù)。
上傳時(shí)間: 2014-01-17
上傳用戶(hù):dancnc
資源簡(jiǎn)介:該程序用先序輸入結(jié)點(diǎn)值實(shí)現(xiàn)二叉樹(shù)的創(chuàng)建,并實(shí)現(xiàn)二叉樹(shù)的中序遍歷結(jié)果
上傳時(shí)間: 2013-12-26
上傳用戶(hù):gundan
資源簡(jiǎn)介:,該程序的功能是實(shí)現(xiàn)二叉樹(shù)結(jié)點(diǎn)的類(lèi)型定義和對(duì)二叉樹(shù)的基本操作。該程序包括二叉樹(shù)結(jié)構(gòu)類(lèi)型以及每一種操作的具體的函數(shù)定義和主函數(shù)。
上傳時(shí)間: 2016-11-24
上傳用戶(hù):Ants
資源簡(jiǎn)介:給一棵結(jié)點(diǎn)編號(hào)為1, 2, …, n 的二叉樹(shù)的前序遍歷序列和中序遍歷序列,輸 出后序遍歷序列
上傳時(shí)間: 2016-12-24
上傳用戶(hù):libenshu01
資源簡(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
上傳用戶(hù):牧羊人8920
資源簡(jiǎn)介:平衡二叉樹(shù)是數(shù)據(jù)結(jié)構(gòu)中一個(gè)非常重要的概念。它對(duì)二叉樹(shù)的優(yōu)化和提高查詢(xún)效率有重要的作用,它是動(dòng)態(tài)查找的一個(gè)非常重要方法,它在實(shí)際生產(chǎn)中有著廣泛的應(yīng)用。 通過(guò)本課程設(shè)計(jì)教學(xué)所要求達(dá)到的目的是:充分理解和掌握二叉樹(shù)、平衡二叉樹(shù)的相關(guān)概念和知識(shí)。...
上傳時(shí)間: 2017-01-18
上傳用戶(hù):daguda
資源簡(jiǎn)介:求二叉樹(shù)中的寬度 二叉樹(shù)中具有結(jié)點(diǎn)數(shù)最多的那一層結(jié)點(diǎn)總數(shù)即是二叉樹(shù)的寬度??梢圆捎梅謱颖闅v的方法求出所有結(jié)點(diǎn)的
上傳時(shí)間: 2017-05-10
上傳用戶(hù):sqq
資源簡(jiǎn)介:根據(jù)一棵二叉樹(shù)結(jié)點(diǎn)的先根序列和中根序列構(gòu)造該二叉樹(shù),并輸出該二叉樹(shù)的后序遍歷結(jié)果。
上傳時(shí)間: 2017-06-23
上傳用戶(hù):zhaiye