一个包含 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热衷于这样问……
从浏览器输入URL到展示页面的全流程是怎么样的?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
请你谈谈Cookie的弊端
基于TCP协议建立连接和结束连接的过程
好多HR热衷于这样问……