作者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