作者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/cn.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