-
樹是結(jié)點的有限集合 樹頂端的結(jié)點，叫做根節(jié)點。雙親是一個結(jié)點，不是兩個結(jié)點 度，就是當(dāng)前這個結(jié)點它的直接的孩子 葉子，終端結(jié)點就是葉子，即為沒有孩子的結(jié)點 根，相對于葉子來說的，就是非終端結(jié)點 有序樹和無序樹，它們是相對的概念，如果E和F不能夠換順序，就是有序樹，如果可以換，又不影響邏輯的話，就是無序樹 祖先：當(dāng)前指定結(jié)點一直向上的到總的根結(jié)點所路過的所有結(jié)點查看全部
-
數(shù)組表示二叉樹，沒有值用0表示查看全部
-
二叉樹定義查看全部
-
函數(shù)聲明查看全部
-
void TreeTraverse(Tree *pTree) //遍歷 BOOL CreateTree()//創(chuàng)建樹 void DestroyTree()//銷毀樹 BOOL AddNode()//添加節(jié)點 BOOL DeleteNode()//刪除節(jié)點查看全部
-
1. 二叉樹的定義就是 所有結(jié)點的度都小于等于2 2. 二叉樹的遍歷 (相對于二叉樹的根來遍歷) .前序遍歷 .中序遍歷 .后序遍歷查看全部
-
書是節(jié)點的有限集合，相關(guān)概念： 孩子 雙親：最頂端的結(jié)點是雙親，雙親是一個節(jié)點 度 葉子（終端結(jié)點） 根（非終端結(jié)點）有序樹 無序樹 祖先：指定當(dāng)前節(jié)點之后向上它的所有節(jié)點，子孫的概念類似。查看全部
-
樹的用途:壓縮軟件--赫夫曼樹 搜索--人機對戰(zhàn)查看全部
-
概念：孩子 雙親（父節(jié)點） 度 祖先 子孫 葉子（終端節(jié)點） 根（非終端節(jié)點） 有序樹 無序樹查看全部
-
遍歷實現(xiàn)前序調(diào)用查看全部
-
遞歸刪除節(jié)點查看全部
-
AddNode實際為掛載到目標(biāo)節(jié)點的左節(jié)點或右節(jié)點查看全部
-
SearchNode查看全部
-
刪除就沒沒必要再拷貝出來了查看全部
-
度：當(dāng)前節(jié)點直接的孩子查看全部
舉報
0/150
提交
取消