對(duì)任意給定的二叉樹(頂點(diǎn)數(shù)自定)建立它的二叉鏈表存貯結(jié)構(gòu),并利用棧的五種基本運(yùn)算實(shí)現(xiàn)二叉樹的先序、中序、后序三種遍歷,輸出三種遍歷的結(jié)果。
標(biāo)簽: 二叉樹
上傳時(shí)間: 2016-03-31
上傳用戶:蟲蟲蟲蟲蟲蟲
程序說明 創(chuàng)建二叉樹,并以前序、中序和后序進(jìn)行遍歷 隨機(jī)產(chǎn)生15個(gè)0~100之間的整數(shù),然后插入到二叉樹中 2007.11.25
標(biāo)簽: 程序 二叉樹
上傳時(shí)間: 2016-05-19
上傳用戶:zhyiroy
哈夫曼編碼器,使用前序、中序、后序遍歷哈夫曼樹
標(biāo)簽: 編碼器
上傳時(shí)間: 2016-05-22
上傳用戶:zhenyushaw
給定一棵有n 個(gè)結(jié)點(diǎn)的二叉樹,結(jié)點(diǎn)的編號(hào)為1,2,…,n。已知二叉樹結(jié)點(diǎn)編號(hào)的后 序和中序列表,試設(shè)計(jì)一個(gè)算法,確定該二叉樹結(jié)點(diǎn)編號(hào)的前序列表。
上傳時(shí)間: 2013-12-19
上傳用戶:wpwpwlxwlx
為了說明C語言源程序結(jié)構(gòu)的特點(diǎn),先看以下幾個(gè)程序。這幾個(gè)程 序由簡到難,表現(xiàn)了C語言源程序在組成結(jié)構(gòu)上的特點(diǎn)。雖然有關(guān)內(nèi)容還未介紹,但可從這些例子中了解到組成一個(gè)C源程序的基本部分和書寫格式。
標(biāo)簽: 語言 源程序
上傳時(shí)間: 2014-01-10
上傳用戶:haoxiyizhong
產(chǎn)生頻率選擇性衰落的雷利通道,參數(shù)由天線結(jié)構(gòu)、OFDM系統(tǒng)的結(jié)構(gòu)與功率延時(shí)結(jié)構(gòu)來決定。
標(biāo)簽:
上傳時(shí)間: 2014-12-20
上傳用戶:lizhizheng88
定時(shí)器程序 采用89c2051 2001.10 ****************** ****************** 偽定義 ****************** SL EQU 30H SL存放秒的個(gè)位數(shù) SH EQU 31H SH存放秒的十位數(shù) ML EQU 32H ML存放分的個(gè)位數(shù) MH EQU 33H MH存放分的十位數(shù) HL EQU 34H HL存放時(shí)的個(gè)位數(shù) HH EQU 35H HH存放時(shí)的十位數(shù)
標(biāo)簽: 89c2051 2001.10 定時(shí)器 定義
上傳時(shí)間: 2014-01-04
上傳用戶:qq1604324866
自己用C寫的數(shù)據(jù)結(jié)構(gòu)中,關(guān)于樹的算法。包括先序、中序、后序遍歷以及葉子節(jié)點(diǎn)個(gè)數(shù)等。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2013-12-01
上傳用戶:x4587
BiTree 實(shí)現(xiàn)二叉樹的基本功能,創(chuàng)建,先序、中序、后序、層序遍歷,查找雙親和孩子節(jié)點(diǎn),插入刪除節(jié)點(diǎn),功能很完善; 調(diào)試了很久,基本沒有bug了,不敢保證,如果遇到什么問題,請(qǐng)發(fā)郵件至horsewhite32@hotmail.com,筆者將不勝感激 uuhorse
標(biāo)簽: BiTree 二叉樹
上傳時(shí)間: 2013-12-26
上傳用戶:zycidjl
1. 內(nèi)部排序演示 問題描述 設(shè)計(jì)一個(gè)測試程序比較幾種排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受。 基本要求 (1)對(duì)起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較; (2)待排序的元素的關(guān)鍵字為整數(shù)。其中的數(shù)據(jù)要用偽隨機(jī)產(chǎn)生程序產(chǎn)生(如10000個(gè)),至少用5組不同的輸入數(shù)據(jù)做比較,再使用各種算法對(duì)其進(jìn)行排序,記錄其排序時(shí)間,再匯總比較; (3)演示程序以人機(jī)對(duì)話的形式進(jìn)行。每次測試完畢顯示各種比較指標(biāo)值的列表,用條形圖(星號(hào)表示)進(jìn)行表示,以便比較各種排序的優(yōu)劣。 測試數(shù)據(jù) 由隨機(jī)數(shù)產(chǎn)生器生成 實(shí)現(xiàn)提示 主要工作是設(shè)法在已知算法中的適當(dāng)位置插入對(duì)關(guān)鍵字的比較次數(shù)和移動(dòng)次數(shù)的計(jì)數(shù)操作。程序還可以考慮幾組數(shù)據(jù)的典型性,如:正序、逆序和不同程度的亂序。注意采用分塊調(diào)試的方法。 選作內(nèi)容 (1)對(duì)不同表長進(jìn)行比較 (2)驗(yàn)證各算法的穩(wěn)定性
標(biāo)簽: 排序 比較 快速排序 測試程序
上傳時(shí)間: 2014-01-03
上傳用戶:lindor
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1