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