n个结点的线索二叉树上含有的线索数为（　　）。

A. 2n B. n-1 C. n+1 D. n

[tag_link]

正确答案：C

结论

2n指针域减去n-1孩子指针，余n+1条线索。

推导

2n指针域减去n-1孩子指针，余n+1条线索。

易错点

漏算根结点空指针