校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

用三叉链表作二叉树的存储结构,当二叉树中有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。

C 0条回复 评论

帖子还没人回复快来抢沙发