选择题
21.
现有一个包含m个结点的三叉树,即每个结点都有三个指向孩子结点的指针,请问:在这3m个指针中,空指针的个数是______。
A、
2m
B、
2m-1
C、
2m+1
D、
3m
【正确答案】
C
【答案解析】
根据题目意思可知,m个结点共有3m个指针,而除了根结点外,每个结点都有父结点(即需要占用一个父结点的指针),所以,空指针数为3m-(m-1)=2m+1,选项C正确。
提交答案
关闭