单选题
甩个结点的线索二叉树上含有的线索数为( )。【中山大学1998二、8(2分)】
A、
2n
B、
n-1
C、
n+1
D、
n
【正确答案】
C
【答案解析】
解析：线索二叉树是利用二叉树的空链域加上线索，n个结点的二叉树有n+1个空链域。
提交答案
关闭