考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“含有m个结点的二叉树链式存储结构中空指针的个数为( )。”,希望对大家有更好的帮助。
1、含有m个结点的二叉树链式存储结构中空指针的个数为( )。
A、2m
B、m-1
C、m+1
D、m
1、试题答案:C
试题解析:
【考点】本题考查二叉树的链式存储结构的定义。
【解析】链式存储结构下的m个结点的二叉树共有2m个指针。其中有m-1条边,即有m-1个非空指针,故空指针数=2m-(m-1)=m+1。简单画图亦可获得结果,如下图所示,4个结点的二叉树链式存储结构中的空指针的个数为5。故本题选C。
以上“含有m个结点的二叉树链式存储结构中空指针的个数为( )。”,更多关于考研真题内容将不断更新。
