在有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个为空链域。
这问题真不好答
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
请你谈谈Cookie的弊端
cookies,sessionStorage 和 localStorage 的区别?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
这问题真不好答