1樓：匿名使用者
鏈式結構優點bai都是便
du於定址，二叉連結串列缺點zhi結構性開銷隨著數dao據結構的回規模變大而答變大（尤其是葉子節點都有2個null，即損失2*sizeof（elemtype*））
線性結構優點沒有結構性開銷，缺點個人感覺是插入和刪除不夠方便？
試用場合估計取決問題規模大小，即空間複雜度和時間複雜度
兩個相互轉化很簡單，只需明白的就是順序儲存中：
當前節點的父節點parent（currentpos） = (currentpos - 1) / 2 取下界
左孩子left（currentpos） = 2*currentpos + 1
右孩子right（currentpos） = 2*currentpos + 2
左兄弟 = currentpos - 1
右兄弟 = currentpos + 1
轉換時只需講鏈式儲存結構的資料域的資料拷貝到順序儲存結構對應的位置即可
判斷一棵二叉樹是否為二叉排序樹C資料結構
struct node node l node r static bool isorderedbtree node n,int cmp func node node if isorderedbtree n l,cmp func if n r 0 if isorderedbtree n r,cmp f...
資料結構樹和二叉樹的一些問題，資料結構二叉樹問題
我以前學的就是這個 但是有點忘記 我把我理解的答案寫給你吧第1個應該是b 第2個n 1個吧 第3個忘記了 上面有人說d 你可以參考下 第4個好象是二叉樹的定義吧 書上應該有的 第5或第6 應該都是c 因為每個二叉樹都有一個空的鏈域第 第7個 是c 第8個 b 應該不對 因為哈夫曼樹的公式是2分之 n...
判斷完全二叉樹用C語言編寫，怎麼判斷是否是完全二叉樹 用C 或C語言
用一個線性表和一個佇列，表存放的是邊集，佇列用於按層次遍歷。程式流程如下 1 初始化空表 空隊 2 輸入結點數 指定根結點，輸入邊到表中 3 根結點進隊 4 將隊首出隊到p 5 若表為空，返回1 真 不空則在表中查詢第一項等於p的邊i。若找到，將邊i的第二項進隊，從表中刪除邊i。若沒有找到，則返回0...