想请问100年第九题的B选项
文中所谓leaf node可以算external node吗?
就我所知在extend or 红黑树下是把NULL视为external的
这时候原本的leaf就会被视为internal node吧(因为原本的leaf有child了)
而如果今天都不加external node(例如最原始的BST)
internal node定义的有child的node,leaf node就会不是internal node
那么我们可以说leaf node = external node吗?
会问这问题是因为
看到板上说这题B不能选是因为三元树
1
| | |
2 3 4
|
5
这样也是有2个internal node 3个leaf node
但题目有提及(ie. external node) 所以我会认为要把NULL视为external node
原本的leaf node 视为internal node
但这样的话B就要选了吧??
我翻了原文书 并没有特别针对这种状况把leaf node定义为external node
想请问看到题目说external node时 是否就意味要把NULL视为external node?
谢谢指点
※ 引述《skybee (斯盖比)》之铭言：
: 想问100 第8题的D选项
: double linked list 的话做一次O(n)
: 那做O(log n)回 不就是O(nlog n)
: 为什么这选项不能选?
: ※ 引述《BuliBuchi (不离不弃)》之铭言：
: : http://tinyurl.com/cpkzwuq 101
: : http://tinyurl.com/cd77xza 100
: : 想跟大家对个答案
: : 不过写起来蛮不顺的
: : 所以有错请大大指教
: : 101
: : 单选
: : 1~5.AECBD
: : 多选
: : 6.AD
: : 7.CDE
: : 8.AB
: : 9.ADE
: : 10.CDE
: : 11.AB
: : 100
: : 单选
: : 1~5.EACBD 6看不懂题目..
: : 多选
: : 7.CDE
: : 8.BC
: : 9.E
: : 10.CDE
: : 11.ABCD
: : 12.AE
: : 13.E
: : 14.ABCD
: : 15.ABE
: : 16.B