本例題將介紹一種建立二叉樹的算法。同時介紹對“遍歷算法”靈活應用:將二叉樹中每個結點的左右子樹進行交換。介紹求二叉樹深度的算法。 二叉樹的建立是一個遞歸方法,與二叉樹先序遍歷思路有點相似。數據的組織是先序遍歷的順序,但是當某結點的某孩子為空時以數據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
資源簡介:這是一個遞歸結構求斐波那契數列中的數列中的前10個數。
上傳時間: 2014-01-04
上傳用戶:caozhizhi
資源簡介:算法設計中的一個問題。。這是一個遞歸實現的2分收索問題
上傳時間: 2014-11-27
上傳用戶:lht618
資源簡介:求二叉樹中的寬度 二叉樹中具有結點數最多的那一層結點總數即是二叉樹的寬度。可以采用分層遍歷的方法求出所有結點的
上傳時間: 2017-05-10
上傳用戶:sqq
資源簡介:介紹一種實用的二維條碼識別算法。首先探討了二維條碼的定位與分割算法,利用Hough變換與Sobel邊緣檢測把條碼圖像從原始采集的圖像中有效地分割出來 然后分析了條碼圖像經過光學系統的噪聲模型,提出了一種計算點擴展函數標準方差的算法 采用Flourier變換自適應...
上傳時間: 2014-11-30
上傳用戶:miaochun888
資源簡介:介紹一種實用的二維條碼識別算法。首先探討了二維條碼的定位與分割算法,利用Hough變換與Sobel邊緣檢測把條碼圖像從原始采集的圖像中有效地分割出來 然后分析了條碼圖像經過光學系統的噪聲模型,提出了一種計算點擴展函數標準方差的算法 采用Flourier變換自適應...
上傳時間: 2014-11-25
上傳用戶:shus521
資源簡介:本設計介紹一種以單片機AT89S52為核心的多功能電子日歷進行了研究,在實現了電子日歷的主要功能的同時還具備時鐘和溫度計的功能,采用的時鐘芯片和溫度傳感器都是新型的產品,具有較高的實用價值和研究意義。
上傳時間: 2017-06-15
上傳用戶:asdfasdfd
資源簡介:ADT BinaryTree 的實現及驗證程序采用的主要數據結構:二叉樹、棧、隊算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節點非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂...
上傳時間: 2014-12-20
上傳用戶:SimonQQ
資源簡介:本程序提供了一種如何獲取程序文件信息的方法。簡單,精巧。
上傳時間: 2014-01-25
上傳用戶:anng
資源簡介:畢業論文全套~ 本課題主要設計一種氣體泄漏檢測系統。
上傳時間: 2014-01-06
上傳用戶:wangzhen1990
資源簡介:介紹一種基于單片機控制的多功能直流穩壓電源的設計方案。該電源簡單易用 ,精度高、成 本低 ,可以用作信號發生器 ,產生輸出正弦波、方波、三角波、鋸齒波等多種波形信號 通過軟件升級很容 易實現功能擴展。
上傳時間: 2015-10-14
上傳用戶:franktu
資源簡介:在視頻設計中#通常要實現色空間轉換#該轉換是對后級信號進行處理的基礎本文介紹一種RGB色空間到YCrCb色空間轉換的電路設計
上傳時間: 2013-12-17
上傳用戶:yt1993410
資源簡介:介紹一種新穎的聯機手寫英文識別解碼算法。采用主筆畫層次建立Beam Viterbi算法。
上傳時間: 2016-03-02
上傳用戶:mpquest
資源簡介:本程序可以實現一種通信功能。它是客戶端實現文件傳輸的一種程序,有模擬通信的功能。
上傳時間: 2016-04-26
上傳用戶:mikesering
資源簡介:本課題研制了一種用于記錄雷達實驗數據多通道的高速數據錄取系統。系統采用USB2.0 總線作為數據錄取系統與計算機通信的總線,并且使用IDE 硬盤存儲實驗數據。本系統提供了雷達數據錄取的同步觸發和波門觸發兩種觸發模式。
上傳時間: 2016-05-28
上傳用戶:561596
資源簡介:本程序提供了一種與Excel通訊的一種方法。
上傳時間: 2013-12-22
上傳用戶:youth25
資源簡介:本程序提供了一種編寫定時提醒功能的例子。
上傳時間: 2013-12-31
上傳用戶:cuiyashuo
資源簡介:本代碼實現了一種文本算法用java進行實現的
上傳時間: 2016-08-30
上傳用戶:ynwbosss
資源簡介:本系統實現了一種具有語音播報、語音提示的高性能、高智能的實用型遠距離多 路數據采集系統。 關鍵詞: SPCE061A,RS485
上傳時間: 2016-11-25
上傳用戶:haoxiyizhong
資源簡介:1.創建以二叉鏈表作存儲結構的二叉樹; 2.按前序遍歷二叉樹; 3.按中序遍歷二叉樹; 4.按后序遍歷二叉樹; 5.計算二叉樹的單枝結點數; 6.按層次遍歷二叉樹。
上傳時間: 2017-01-13
上傳用戶:牧羊人8920
資源簡介:實現各種二叉樹的遍歷。包括先序遍歷、中序遍歷、后序遍歷的遞歸或遞 歸算法。
上傳時間: 2013-12-08
上傳用戶:zl5712176
資源簡介: 該文介紹一種利用單片機實現的電子密碼鎖控制電路方案 ,該方案較為簡單、可靠 ,而且密碼設置很 靈活 ,可以在1~8位范圍內任意設置密碼位數。適當的進行前向通道和后向通道的擴展 ,可以使該設備兼做 房間濕度、溫度等的房間空氣參數的采集處理器或者火災...
上傳時間: 2013-12-26
上傳用戶:妄想演繹師
資源簡介:本系統實現了一種具有語音播報、語音提示的高性能、高智能的實用型遠距離多路數據采集系統。
上傳時間: 2017-07-03
上傳用戶:410805624
資源簡介:介紹一種簡單方法使用MATLAB與單片機串口進行通信
上傳時間: 2013-12-26
上傳用戶:924484786
資源簡介:本系統以采用一種結合B/S和Web的方式開發的中小企業辦公自動化系統為例討論辦公自動化系統的設計與實現。
上傳時間: 2014-01-15
上傳用戶:xwd2010
資源簡介:在線考試系統 本系統只作為一種技術交流,不能用于商業,希望能給予合作。
上傳時間: 2015-10-21
上傳用戶:凌云御清風
資源簡介:Vxworks經典論文 VxWorks壓縮技術.pdf 介紹一種利用Tornado和VxWorks自帶的deflate和inflate,對VxWorks文件進行壓縮和解壓縮的技術
上傳時間: 2013-12-12
上傳用戶:yxgi5
資源簡介:壓縮VXWORKS文件。介紹一種利用Tornado$1 VxWorks自帶的defla~和inflate,對VxWorks文件進行壓縮和解壓縮的技術。希望對大家有所幫助。
上傳時間: 2016-08-21
上傳用戶:exxxds
資源簡介:介紹一種存儲結構,LDAP,可用于數字證書等平面數據庫信息的存儲等。
上傳時間: 2014-12-20
上傳用戶:妄想演繹師
資源簡介:文介紹一種用單片機普通I/O 口實現串行通信的方法,可在單片機的最小應用系統中實現與兩個以上串行接口設備的多機通信。附有電路圖和源代碼。
上傳時間: 2013-12-11
上傳用戶:熊少鋒