[理工] 資結 Tree觀念

作者: s9e0ay917 (Meg)   2018-05-25 23:03:47
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/
作者: TWkobe (中華柯比)   2018-05-26 07:25:00
說到internal node定義很多 楓葉本是把內部結點定為除了failure node之外的都是internal node所以(1)三點全是internal node同樣leaf被定義等同external node所以2)不是leaf是root以上是在BST,紅黑樹的章節是這樣但不講bst章節定義似乎又與一般定義一樣至於full與complete甚至perfect,proper等定義我看不少學校教材都教full是全滿而不僅是degree的方式所以就要自行記名稱及看大多學校怎麽教可以查查開課老師的上課簡報
作者: wilson50101 (我覺得我還不錯啊)   2018-05-25 23:37:00
1。是2。不清楚等高人指點2。根據筆記定義leaf是degree為0的點 應該也是這個網站時是不是用離散的定義跟資結的定義不一樣

Links booklink

Contact Us: admin [ a t ] ucptt.com