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