在有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个为空链域。
这问题真不好答
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
请你谈谈Cookie的弊端
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
用一条线(可以是折线)分割多边形为面积相等的两部分
这问题真不好答