[理工] 資結 Tree觀念

看板Grad-ProbAsk作者 (Meg)時間7年前 (2018/05/25 23:03), 7年前編輯推噓5(5推 0噓 11→)
留言16則, 2人參與, 7年前最新討論串1/1
1.如果有一個樹如下圖，有三個結點，請問根算是內部節點嗎？ 2.如果只有一個根節點，它屬於leaf嗎？那它屬於內部結點嗎？ https://i.imgur.com/v9AjKPY.jpg
3.我在這個網站看了關於full binary tree、complete binary tree、以及perfect bina ry 其中full BT的定義和在筆記上的解釋不太一樣，到底要根據那一個定義才是正確的？ (筆記上Full BT是一定全滿，節點必為2^h-1個，但該網站說Full BT是指每個結點必定有 0個或2個節點) 網站給Perfect BT的定義和筆記上Full BT的定義是一樣的 https://www.geeksforgeeks.org/binary-tree-set-3-types-of-binary-tree/ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.116.237 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1527260631.A.AB6.html
推
05/25 23:37, 7年前 , 1F
1。是
05/25 23:37, 1F
→
05/25 23:37, 7年前 , 2F
2。不清楚等高人指點
05/25 23:37, 2F
→
05/25 23:38, 7年前 , 3F
2。根據筆記定義leaf是degree為0的點 應該也是
05/25 23:38, 3F
→
05/25 23:39, 7年前 , 4F
這個網站時是不是用離散的定義
05/25 23:39, 4F
→
05/25 23:39, 7年前 , 5F
跟資結的定義不一樣
05/25 23:39, 5F
其實我還沒唸到離散，不清楚此離散和資結定義是不一樣的，感謝你!! ※ 編輯: s9e0ay917 (223.140.116.237), 05/26/2018 00:30:05
推
05/26 07:25, 7年前 , 6F
說到internal node定義很多 楓葉本是把內部結點
05/26 07:25, 6F
→
05/26 07:26, 7年前 , 7F
定為除了failure node之外的都是internal node
05/26 07:26, 7F
→
05/26 07:27, 7年前 , 8F
所以(1)三點全是internal node
05/26 07:27, 8F
→
05/26 07:29, 7年前 , 9F
同樣leaf被定義等同external node
05/26 07:29, 9F
→
05/26 07:30, 7年前 , 10F
所以2）不是leaf是root
05/26 07:30, 10F
→
05/26 07:31, 7年前 , 11F
以上是在BST,紅黑樹的章節是這樣
05/26 07:31, 11F
推
05/26 07:33, 7年前 , 12F
但不講bst章節定義似乎又與一般定義一樣
05/26 07:33, 12F
→
05/26 07:35, 7年前 , 13F
至於full與complete甚至perfect,proper等定義
05/26 07:35, 13F
推
05/26 07:37, 7年前 , 14F
我看不少學校教材都教full是全滿而不僅是degree的方式
05/26 07:37, 14F
推
05/26 07:39, 7年前 , 15F
所以就要自行記名稱及看大多學校怎麽教
05/26 07:39, 15F
→
05/26 07:40, 7年前 , 16F
可以查查開課老師的上課簡報
05/26 07:40, 16F
‣ 更多 s9e0ay917 的文章
文章代碼(AID): #1R22NNgs (Grad-ProbAsk)