[理工] 資結 Tree觀念

[s9e0ay917 (Meg)]

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
推 wilson50101: 1。是
→ wilson50101: 2。不清楚等高人指點
→ wilson50101: 2。根據筆記定義leaf是degree為0的點 應該也是
→ wilson50101: 這個網站時是不是用離散的定義
→ wilson50101: 跟資結的定義不一樣
其實我還沒唸到離散，不清楚此離散和資結定義是不一樣的，感謝你!!
※ 編輯: s9e0ay917 (223.140.116.237), 05/26/2018 00:30:05
推 TWkobe: 說到internal node定義很多 楓葉本是把內部結點
→ TWkobe: 定為除了failure node之外的都是internal node
→ TWkobe: 所以(1)三點全是internal node
→ TWkobe: 同樣leaf被定義等同external node
→ TWkobe: 所以2）不是leaf是root
→ TWkobe: 以上是在BST,紅黑樹的章節是這樣
推 TWkobe: 但不講bst章節定義似乎又與一般定義一樣
→ TWkobe: 至於full與complete甚至perfect,proper等定義
推 TWkobe: 我看不少學校教材都教full是全滿而不僅是degree的方式
推 TWkobe: 所以就要自行記名稱及看大多學校怎麽教
→ TWkobe: 可以查查開課老師的上課簡報