一棵度为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
用户登录可进行刷题及查看答案
登录后提交答案