一棵度为5、结点个数为n的树采用孩子链存储结构时，其中空指针的个数是______。 A. 5n_

学习人数: 5.2k

正确率: ??%

题目描述

未通过

一棵度为5、结点个数为n的树采用孩子链存储结构时，其中空指针的个数是______。

A. 5n

B. 4n+1

C. 4n

D. 4n-1

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有29条笔记

5 个回答 (点击展开回答)

2024年9月18日 21:48

应该是最多有吧

2024年6月25日 13:31

二叉树：

非空指针数=总分支数=n-1
空指针数=2*结点总数-非空指针数=2n-（n-1)=n+1

可推广至m叉树

2023年6月21日 15:59

类比二叉树：

首先总的节点数为n
则可知其二叉树有2n条链域

从下至上看树，每个结点将对应一条链域即对应其双亲结点，而头结点并没有双亲结点，故总边数为n-1

又因为二叉树总共有2n条链域，空指针个数=2n-（n-1）
则空指针个数为n+1

2023年6月21日 11:45

总指针数=5n,非空总指针数=分支数=n-1,空指针域的个数=5n-(n-1)=4n+1。

2022年11月22日 19:15

为什么啊，谁会