n个结点的线索二叉树上含有的线索数为 。
A.n-1
B.2n
C.n+1
D.n
参考答案：C.
线索二叉树中每个节点有两个指针域。若二叉树有n个节点，则有n-1条边，所以这n-1个条边占掉了n-1个指针域。故剩下的2n-(n-1)=n+1个指针域（包括空指针）就是线索数。
帖子还没人回复快来抢沙发
B2C网站上促销价格出错了，如何做危机公关？
请你谈谈Cookie的弊端
北京有一条1公里长的街道，你认为一天能收多少钱的停车费？
cookies，sessionStorage 和 localStorage 的区别？
帖子还没人回复快来抢沙发