[理工] 资结 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