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/