一个包含 n 个节点的四叉树,每个节点都有四个指向孩子节点的指针,这 4n 个指针中有多少个空指针?
A.2n+1
B.3n-1
C.3n
D.3n+1
参考答案:D.n个结点为一棵树则有n-1条边,因此有n-1个非空指针 ,空指针个数4*n-(n-1)=3*n+1 。
好多HR热衷于这样问……
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
cookies,sessionStorage 和 localStorage 的区别?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
好多HR热衷于这样问……