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