用三叉链表作二叉树的存储结构，当二叉树中有n个结点时，有()个空指针。
A.n+1
B.n
C.n+2
D.n-1
参考答案：C.
三叉链表每个节点有三个指针域（左、亲、右），共3n个指针。 其中非空指针=亲（n-1个，因为根节点没有双亲）+左右（n-1，因为n个节点的二叉树有n-1条边）=2n-2； 所以空指针=3n-(2n-2)=n+2。
帖子还没人回复快来抢沙发
从浏览器输入URL到展示页面的全流程是怎么样的？
一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是多少？
请实现KMP算法?
如果你是一个100w日活的UGC短视频APP产品经理，你觉得此时是做分享视频打水印重要，还是优化播放器让视频播放更加顺畅重要？
帖子还没人回复快来抢沙发