一棵度为5、结点个数为n的树采用孩子链存储结构时，其中空指针的个数是______。
A. 5n
B. 4n+1
C. 4n
D. 4n-1
二叉树：
非空指针数=总分支数=n-1 空指针数=2*结点总数-非空指针数=2n-（n-1)=n+1
可推广至m叉树
应该是最多有吧
类比二叉树：
首先总的节点数为n 则可知其二叉树有2n条链域
从下至上看树，每个结点将对应一条链域 即对应其双亲结点，而头结点并没有双亲结点，故总边数为n-1
又因为二叉树总共有2n条链域，空指针个数=2n-（n-1） 则空指针个数为n+1
总指针数=5n,非空总指针数=分支数=n-1,空指针域的个数=5n-(n-1)=4n+1。
为什么啊，谁会
B
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案