题目:
一个包含 n 个节点的四叉树,每个节点都有四个指向孩子节点的指针,这 4n 个指针中有多少个空指针?
A.2n+1
B.3n-1
C.3n
D.3n+1
答案:D
知识点:四叉树
解析:
对于一个n个节点的树,应该有n-1条边,即n-1个非空指针。则对于4n个指针,空指针数为4n-(n-1)=3n+1。
题目:
一个包含 n 个节点的四叉树,每个节点都有四个指向孩子节点的指针,这 4n 个指针中有多少个空指针?
A.2n+1
B.3n-1
C.3n
D.3n+1
答案:D
知识点:四叉树
解析:
对于一个n个节点的树,应该有n-1条边,即n-1个非空指针。则对于4n个指针,空指针数为4n-(n-1)=3n+1。