[理工] [資結]樹的性質

看板Grad-ProbAsk作者 ( )時間11年前 (2013/01/12 04:11), 編輯推噓1(1推 0噓 4→)
留言5則, 3人參與, 最新討論串1/1
http://ppt.cc/_NXW 想請問這題 是否再問full tree? (B)選項答的好掙扎阿 然後 (D) 選項 "The number of paths from root node to leaf node" 指的是甚麼呢? 如果每個節點路徑唯一的話 那是不是就剛好是葉子個數? 謝謝大家. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.245.45
→
01/12 07:49, , 1F
degree為3的樹 搭配4個leaf就符合條件但不是Binary Tree
01/12 07:49, 1F
推
01/12 10:36, , 2F
有點看不懂樓上說的 能再解釋一下？ 我自己選的話會選B
01/12 10:36, 2F
→
01/12 10:36, , 3F
我覺得他就是在問外部節點為內部節點+1
01/12 10:36, 3F
→
01/12 12:09, , 4F
他應該是說deg大於二的樹，不裝滿的話都可以表出二元樹的
01/12 12:09, 4F
→
01/12 12:10, , 5F
樣子
01/12 12:10, 5F
‣ 更多 shcyril 的文章
文章代碼(AID): #1Gy77WFd (Grad-ProbAsk)