如果單向線性鏈式物理結構中每個節點
可以同時擴充套件出多個其它節點
就成為了樹
可以把樹里的節點分層,不同層之間符合
線性規則
任何樹的最上面一層都只有乙個節點,這個
節點叫做樹的根節點
根節點可以代表整棵樹
如果樹里的兩個節點之間存在直接的聯絡
就表示它們之間存在父子關係.其中
靠近根節點的叫父節點,另外乙個叫
子節點任何節點最多只能有乙個父節點(根節點
沒有父節點)
如果樹里任何節點最多只有兩個子節點
就把這種樹叫做二叉樹
二叉樹是最簡單的樹
用左右來區分乙個節點的兩個子節點
二叉樹裡任何節點都可以看做乙個二叉樹
的根節點,這個二叉樹包含這個節點
以及它下面的所有節點(這個節點
可以代表這棵樹)
如果節點a有兩個子節點,左子節點代表的
樹叫做節點a的左子樹,右子節點代表
的樹叫做節點a的右子樹
任何二叉樹都可以劃分為三部分:根節點,
根節點的左子樹和根節點的右子樹
二叉樹的絕大多數操作都是採用遞迴的方式
實現的
C 學習筆記 day03
為準備複試上機而開始記筆記，僅記錄新知識點，昨天做的太少了，今天多做一點 include intstrtoint char str1 return result sign 不過oj可能會報錯說 strrev函式並未定義 既然如此，那就重寫一下字串反轉函式 void strrev char s str...
c 基礎學習Day03
計算機語言和程式設計方法的發展day03 最初的計算機語言 機器語言 由二進位制 構成 計算機硬體可以識別 可以表示簡單的操作 例如 加法 減法 資料移動等等 組合語言 將機器指令對映為助記符 如add sub mov等 抽象層次低，需要考慮機器細節。高階語言 關鍵字 語句容易理解 有含義的資料命名...
c 學習day03 迴圈
迴圈結構的特點 迴圈條件和迴圈操作 迴圈類別 1.while迴圈 int i 0 while 表示式內容i 100 判斷有多少個位數之和等於7的數 例如 43，4 3 7 int i 100 int a 0 while i 10000 i console.writeline 有個 表示式內容為真執行...