本例題將介紹一種建立二叉樹的算法。同時(shí)介紹對(duì)“遍歷算法”靈活應(yīng)用:將二叉樹中每個(gè)結(jié)點(diǎn)的左右子樹進(jìn)行交換。介紹求二叉樹深度的算法。 二叉樹的建立是一個(gè)遞歸方法,與二叉樹先序遍歷思路有點(diǎn)相似。數(shù)據(jù)的組織是先序遍歷的順序,但是當(dāng)某結(jié)點(diǎn)的某孩子為空時(shí)以數(shù)據(jù)0來充當(dāng),也要輸入。結(jié)合右圖的二叉樹,其數(shù)據(jù)的輸入順序應(yīng)該是: 1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。 若當(dāng)前數(shù)據(jù)不為0,則申請(qǐng)一個(gè)結(jié)點(diǎn)存入當(dāng)前數(shù)據(jù)。如果輸入0表明是空(NULL),不分配結(jié)點(diǎn)。遞歸調(diào)用建立函數(shù),建立當(dāng)前結(jié)點(diǎn)的左右子樹。
標(biāo)簽: 二叉樹 算法 樹 遞歸
上傳時(shí)間: 2014-01-24
上傳用戶:zhaiye
VC++下通過計(jì)算機(jī)串口,利用AT指令實(shí)現(xiàn)modem的配置和信息發(fā)送例程
標(biāo)簽: VC 計(jì)算機(jī)串口
上傳時(shí)間: 2017-03-09
上傳用戶:caixiaoxu26
//建立按鈕上標(biāo)簽的字符串 label = XmStringCreateSimple["Hello World!"] n = 0 XtSetArg[args[n], XmNlabelString, label] n++ button = XmCreatePushButton[toplevel, "pushbutton", args, n] XtManageChild[button] XmStringFree[label] //設(shè)置回調(diào)函數(shù) XtAddCallback[button, XmNactivateCallback, callback, NULL]
標(biāo)簽: XmStringCreateSimple XtSetArg XmNlab label
上傳時(shí)間: 2017-03-21
上傳用戶:fredguo
Win32API串口編程虛擬終端的一個(gè)源代碼,可以用于對(duì)modem的控制,寫自己的API程序是可以參考。
標(biāo)簽: Win API 32 串口編程
上傳時(shí)間: 2014-01-02
上傳用戶:蟲蟲蟲蟲蟲蟲
SQLite 是用C語(yǔ)言編寫的開源數(shù)據(jù)庫(kù),主要用于嵌入式,你也可以把它集成在自己的桌面程序中,也有人將其替代Access,用作后臺(tái)數(shù)據(jù)庫(kù)。 SQLite 支持多數(shù)SQL92標(biāo)準(zhǔn),例如:索引、限制、觸發(fā)和查看支持。 支持 NULL、INTEGER、REAL、TEXT 和 BLOB 數(shù)據(jù)類型,支持事務(wù)。
標(biāo)簽: SQLite C語(yǔ)言 編寫 開源
上傳時(shí)間: 2013-12-11
上傳用戶:gmh1314
一個(gè)RAS撥號(hào)程序高級(jí)開發(fā),通過該程序能夠?qū)崿F(xiàn)電話撥號(hào)功能,能實(shí)現(xiàn)如adsl、網(wǎng)通等撥號(hào)功能,還能夠監(jiān)控modem或者網(wǎng)卡的網(wǎng)絡(luò)流量
標(biāo)簽: RAS 程序
上傳時(shí)間: 2014-08-26
上傳用戶:330402686
采用cb平臺(tái)開發(fā),利用spcom組件實(shí)現(xiàn)串口和modem模塊通訊,通過v.22bis的方式和銀聯(lián)網(wǎng)控器進(jìn)行通訊,并支持v.80協(xié)議,本程序?qū)Υ诤蚼odem模塊通訊有限好參考價(jià)值
標(biāo)簽: 平臺(tái)開發(fā)
上傳時(shí)間: 2017-05-02
上傳用戶:牛布牛
HashTable實(shí)例 public class HashTable_msg { public HashTable_msg() { String sum_sql="select mobilenum,count(*) from SJSJ_Msg where (left(in_date,6)=(select left(CONVERT(varchar(12) , getdate(), 112 ),6)))group by mobilenum" Hashtable<String,Integer> ht = new Hashtable<String,Integer>() try{ ResultSet rs= DBAccess.getInstance().select(sum_sql) while(rs!=null) { ht.put(rs.getString(1),rs.getInt(2)) rs.next() } } catch (Exception e) { Logs.printError(e) } } }
標(biāo)簽: HashTable_msg public HashTable sum_sql
上傳時(shí)間: 2014-12-07
上傳用戶:a6697238
public class guestbook{ String sDBDriver = "sun.jdbc.odbc.JdbcOdbcDriver" String sConnStr = "jdbc:odbc:guestbook" Connection conn = null ResultSet rs = null
標(biāo)簽: String JdbcOdbcDriver guestbook sDBDriver
上傳時(shí)間: 2017-05-23
上傳用戶:qiaoyue
TMS2407開發(fā)平臺(tái)鍵盤LED試驗(yàn),鍵盤輸入0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f,LED輸出0,1,2,3,4,5,6,7,8,9,-,E,H,L,NULL
標(biāo)簽: 2407 TMS LED 開發(fā)平臺(tái)
上傳時(shí)間: 2017-05-30
上傳用戶:541657925
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1