前序，中序，後序遍歷：所謂前，中，後都是對根節點的位置而言。
前序遍歷：先根節點，後左子樹，再右子樹。
中序遍歷：先左子樹，後根節點，再右子樹。
後序遍歷：先左子樹，後右子樹，再根節點。
樹的深度優先遍歷、廣度優先遍歷
這些概念記得大學時還是比較清楚的，但是由於工作中幾乎就沒用過，終歸模糊了。查了查很快就能想起來了。
深度優先遍歷：是指在沒遍歷完所有的直接子節點時，就對子節點遞迴地訪問下去。這樣以來，就會沿著乙個節點的第乙個子節點不斷遞迴下去，以實現深度遍歷。
廣度優先遍歷：是指必須遍歷完所有的直接子節點後，才能對子節點的子節點進行順序訪問。
氣泡排序（從小到大排序）
迴圈區間【0，n-i-1】，閉區間是指包含。其中的i從0變化到n-1。並且氣泡排序是以相鄰元素進行互換的形式進行的。相鄰元素中大者往後走。改進後的氣泡排序使用了乙個標誌，以便於在某躺遍歷中及時發現陣列已經呈現有序狀態。**如下：
int iarray=;
int iflag=true;
int ilength=sizeof(iarray)/sizeof(int);
for(int i=0;iiarray[j+1])
}if(true==iflag)
break;
}
以第一趟排序為例：先比較元素1和元素2，如果元素1大於元素2，則交換兩個元素。然後比較元素2和元素3，以此類推。
為何引進程式？
計算機中多道程式並行時，由於共享資源，程式之間會出現制約關係，這種制約會使程式執行出現間歇性的狀態，例如當乙個程式獲得資源而另乙個程式需要且此資源是不能同時共享時，則後者需要停止執行，等到前者釋放該資源。正是因為這些間歇性的特徵，使用程式是無法記錄的，因為程式是儲存在計算機內的靜態指令集合，如果記錄間歇性的動態特徵。所以引進了程序，程序由程式，資料和程序控制塊組成。
基礎知識大全
所有類都繼承object類，所以任何類都可以重寫object類中的方法，注意 object類中的getclass notify notify all wait 不能被重寫，因為這些方法被定義為final型別 getclass 返回的是物件執行的class例項，所以getclass getname t...
網路基礎知識大全
1 如何檢視本機所開端口 用netstat a n命令檢視！再state下面有一些英文，我來簡單說一下這些英文具體都代表什麼 listen 偵聽來自遠方的tcp埠的連線請求 syn sent 再傳送連線請求後等待匹配的連線請求 syn received 再收到和傳送乙個連線請求後等待對方對連線請求的...
程式設計基礎知識
這幾天比較忙，學習比較緊張，發帖耽誤了。這次來寫一下程式設計基礎知識 首先什麼是程式？程式是為了實現乙個特定的目標而預先設計的一組可操作的工作步驟。程式就是系統可以識別的一組有序的指令。那程式有什麼用呢？指揮計算機執行我們想要它完成的動作。程式儲存在 儲存器 處理器 cpu 處理器 cpu，cent...