本例題將介紹一種建立二叉樹的算法。同時介紹對“遍歷算法”靈活應用:將二叉樹中每個結點的左右子樹進行交換。介紹求二叉樹深度的算法。 二叉樹的建立是一個遞歸方法,與二叉樹先序遍歷思路有點相似。數據的組織是先序遍歷的順序,但是當某結點的某孩子為空時以數據0來充當,也要輸入。結合右圖的二叉樹,其數據的輸入順序應該是: 1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。 若當前數據不為0,則申請一個結點存入當前數據。如果輸入0表明是空(NULL),不分配結點。遞歸調用建立函數,建立當前結點的左右子樹。
標簽: 二叉樹 算法 樹 遞歸
上傳時間: 2014-01-24
上傳用戶:zhaiye
本程序的串編輯要求對串實現以下四種功能: (1)取子串:從給定串中取出定長的子串; (2)插入:把一個字符串插入到給定串的指定位置; (3)刪除:將串中某指定位置開始的若干字符從串中刪除; (4)聯接串:把一個字符串插入到給定串的最后一個字符之后。
標簽: 刪除 定位 程序 字符串
上傳時間: 2013-12-10
上傳用戶:com1com2
G.711 & G.726A 語音壓縮講義及範例程式 這是2007年美國Master中的課程。值得參考。
標簽: Master 2007 711 726
上傳時間: 2014-01-26
上傳用戶:hxy200501
SC-FDMA中IFDMA和LFDMA兩種不同子載波映射方式在不同滾降系數下的峰均比
標簽: SC-FDMA IFDMA LFDMA 載波
上傳時間: 2013-12-25
上傳用戶:CSUSheep
MSP430F16x系列是TI的MSP430F16x系列(FLASH存儲器型)單片機中功能最強大的子系列。F16x系列單片機開發工具簡便,固化于FLASH存儲器內的程序易于在線升級和調試,可以實現加密,非常適合于開發消費類便攜式電子產品。此外,MSP430F16x單片機具有極低的功耗、強大的處理能力、豐富的片上外圍模塊,方便高效的開發方式。我們要做的系統板上單片機的I/O口都引到電路板外沿,支持JTAG仿真器編程器,可以做一些基礎的430試驗。
標簽: 430F MSP 430 16x
上傳時間: 2017-03-18
上傳用戶:tonyshao
SWT中采用繼承SHELL的方法來實現主窗口調用子窗口的應用
標簽: SHELL SWT 窗口
上傳時間: 2017-03-30
上傳用戶:大三三
陣列信號處理中的一個重要的算法:子空間擬合ssf算法源程序
標簽: ssf 算法 陣列信號處理 子空間
上傳時間: 2017-04-14
上傳用戶:wpwpwlxwlx
遺傳算法中交叉算子的MATLAB程序
標簽: MATLAB 算法 程序
上傳時間: 2017-04-15
上傳用戶:qq521
本文在確定了水聲信道的數學描述后,提出了在信道自適應過程中,可以應用 子波對信號進行多分辨率分解,逐尺度地對信道進行均衡. 這樣,不但減少了運算數 據量,也減少了均衡所需的權系數個數.
標簽: 信道 減 均衡 水聲信道
上傳時間: 2017-04-24
上傳用戶:gut1234567
CAnny算子提取邊緣 邊緣檢測中canny良好獨特的效果,廣受青睞。內附完整的VC項目文件,和原圖像及實驗結果圖像
標簽: CAnny canny 邊緣檢測
上傳時間: 2017-04-29
蟲蟲下載站版權所有 京ICP備2021023401號-1