单选题
n个结点的线索二叉树上含有的线索数为____。【中山大学1998年】
A、
2n
B、
n-1
C、
n+1
D、
n
【正确答案】
C
【答案解析】
解析:考查线索二叉树的线索数。n个结点共有链域指针2n个,其中,除根结点外,每一个结点都被一个指针指向。剩余的链域建立线索,共2n(n1)=n+1个线索。
提交答案
关闭