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

一个包含 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 。

C 1条回复 评论
黑加仑

好多HR热衷于这样问……

发表于 2021-11-02 23:00:00
0 0