遍歷是二叉樹經常要遇到的一種操作.可以運用到二叉樹結點計數,線索化二叉樹,求二叉樹的深度,表達式求值等算法中.在遍歷的過程中,對結點的訪問具有普遍的含義,可以是輸出各結點的數據域信息,也可以是對結點作其他處理.另外,通過一次完整的遍歷,可使二叉樹中結點信息由非線性排列變為某種意義上的線性排列.也就是說,遍歷操作使非線性結構線性化.
標簽: 二叉樹 操作 表達式 算法
上傳時間: 2014-01-12
上傳用戶:yuanyuan123
用matlab寫的以太網報頭提取工具。它可以截獲網絡數據包并記錄下它的時間戳、數據包長度和數據域等。
標簽: matlab 數據包 以太網 提取工具
上傳時間: 2014-01-17
上傳用戶:hewenzhi
WinPcap WinPcap 中文技術文檔 模塊 數據結構 數據域 文件列表 全局 相關頁面 意見反饋
標簽: WinPcap 文檔 數據結構 數據域
上傳時間: 2015-12-04
上傳用戶:stvnash
c語言程序 旅游售貨員問題 實驗報告~區域交通網中頂點的數據域在這里不是我們關心的內容,我們關心的只是連接2個頂點的弧的代價。由于涉及到頂點間邊或狐,我們可以用一個二維數組存放頂點間關系(邊或弧)的數據――鄰接矩陣實現該區域交通網的存儲。
標簽: c語言 程序 旅游 實驗報告
上傳時間: 2016-03-07
上傳用戶:3到15
使用隨機函數生成一個動態鏈表(包含一個數據域)并進行排序
標簽: 隨機 函數 動態 數據域
上傳用戶:13160677563
定義鏈隊列結點結構:數據域data和指針域next
標簽: data next 定義 隊列
上傳時間: 2016-07-16
上傳用戶:cc1
設A與B分別為兩個帶有頭結點的有序循環鏈表(所謂有序是指鏈接點按數據域值大小鏈接,本題不妨設按數據域值從小到大排列),list1和list2分別為指向兩個鏈表的指針。請寫出將這兩個鏈表合并為一個帶頭結點的有序循環鏈表的算法
標簽: 分 循環 數據域
上傳時間: 2017-01-14
上傳用戶:zhangyigenius
Tax和Duin提出的支持向量數據域描述(SVDD)方法,此論文適合適SVDD初學者。
標簽: Duin SVDD Tax 向量
上傳時間: 2017-08-31
本學期所有數據結構的大作業一,設A與B分別為兩個帶有頭結點的有序循環鏈表(所謂有序是指鏈接點按數據域值大小鏈接,本題不妨設按數據域值從小到大排列),list1和list2分別為指向兩個鏈表的指針。請寫出將這兩個鏈表合并為一個帶頭結點的有序循環鏈表的算法。二,本次實驗的題目為表達式求值,要求設計一個程序,演示用算符優先法對算術表達式求值的過程。 即編寫程序把前綴表達式轉換成后綴表達式,并計算結果。用以下三組數據測試程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+6)*3+2; 8/(9-9)。三,用三元組存儲稀疏矩陣,并實現稀疏矩陣的轉置,兩個稀疏矩陣和與積的運算四,哈夫曼編/譯碼器 完成Huffman 編碼的譯碼過程。即輸入一個碼串,請翻譯成相應的字符串。要求有編碼過程和解碼過程。
標簽: 數據結構
上傳時間: 2017-01-18
上傳用戶:changeboy
上傳用戶:shanml
蟲蟲下載站版權所有 京ICP備2021023401號-1