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

在有n个结点的二叉链表中,值为非空的链域的个数为( )。

A.n-1

B.2n-1

C.n+1

D.2n+1

解答

参考答案:A.

在有N个结点的二叉链表中必定有2N个链域。
除根结点外,其余N-1个结点都有一个父结点。
所以,一共有N-1个非空链域,其余2N-(N-1)=N+1个为空链域。

C 1条回复 评论
清歌

这问题真不好答

发表于 2021-09-11 21:45:00
0 0