作者s9e0ay917 (Meg)
看板Grad-ProbAsk
標題[理工] 資結 Tree觀念
時間Fri May 25 23:03:47 2018
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1527260631.A.AB6.html
1F：推 wilson50101: 1。是05/25 23:37
2F：→ wilson50101: 2。不清楚等高人指點05/25 23:37
3F：→ wilson50101: 2。根據筆記定義leaf是degree為0的點 應該也是05/25 23:38
4F：→ wilson50101: 這個網站時是不是用離散的定義05/25 23:39
5F：→ wilson50101: 跟資結的定義不一樣05/25 23:39
其實我還沒唸到離散，不清楚此離散和資結定義是不一樣的，感謝你!!
※ 編輯: s9e0ay917 (223.140.116.237), 05/26/2018 00:30:05
6F：推 TWkobe: 說到internal node定義很多 楓葉本是把內部結點 05/26 07:25
7F：→ TWkobe: 定為除了failure node之外的都是internal node 05/26 07:26
8F：→ TWkobe: 所以(1)三點全是internal node 05/26 07:27
9F：→ TWkobe: 同樣leaf被定義等同external node 05/26 07:29
10F：→ TWkobe: 所以2）不是leaf是root 05/26 07:30
11F：→ TWkobe: 以上是在BST,紅黑樹的章節是這樣 05/26 07:31
12F：推 TWkobe: 但不講bst章節定義似乎又與一般定義一樣 05/26 07:33
13F：→ TWkobe: 至於full與complete甚至perfect,proper等定義 05/26 07:35
14F：推 TWkobe: 我看不少學校教材都教full是全滿而不僅是degree的方式 05/26 07:37
15F：推 TWkobe: 所以就要自行記名稱及看大多學校怎麽教 05/26 07:39
16F：→ TWkobe: 可以查查開課老師的上課簡報 05/26 07:40