n个结点的线索二叉树上含有的线索数为 。
A.n-1
B.2n
C.n+1
D.n
参考答案：C.
线索二叉树中每个节点有两个指针域。若二叉树有n个节点，则有n-1条边，所以这n-1个条边占掉了n-1个指针域。故剩下的2n-(n-1)=n+1个指针域（包括空指针）就是线索数。
帖子还没人回复快来抢沙发
小程序没有分享到朋友圈的功能，但是产品为了推广，需要曲线实现这个功能，请给出设计方案？
请实现KMP算法?
如果你是一个100w日活的UGC短视频APP产品经理，你觉得此时是做分享视频打水印重要，还是优化播放器让视频播放更加顺畅重要？
用一条线（可以是折线）分割多边形为面积相等的两部分
帖子还没人回复快来抢沙发