n个结点的线索二叉权上含有的线索数为( )。

admin2013-12-19  27

问题 n个结点的线索二叉权上含有的线索数为(    )。

选项 A、2n   
B、n-1
C、n+1
D、n

答案C

解析 线索二叉树是利用二叉树的空链域加上线索,n个结点的二叉树有n+1个空链域。
转载请注明原文地址:https://kaotiyun.com/show/FSal777K
0

最新回复(0)