采用双亲表示法表示树，则具有n个结点的树至少需要（）个指向双亲的指针。

发布于 2021-09-23 05:50:01

A.n
B.n+1
C.n-1
D.2n

关注者

0

被浏览

65

mylove 2021-09-23

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

喵星人fight！

一个爱好旅行的漂亮妹子。

提问

回答

1191

被采纳

1141

关注TA

发私信

相关问题

1

树中所有节点的度等于所有结点数加（）。

2

假定一颗度为3的树中结点数为50，则其最小高度为（）。

3

树的路径长度是从树根到每一结点的路径长度的（）。

4

在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。

5

下列存储形式中，哪一个不是树的存储形式？

6

树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空，则该树有（）个非终端结点。

7

已知一颗有500个结点的树，其叶结点个数为100，该树采用二叉树表示法，则对应的二叉树中无右孩子的结点个数是（）

8

树的（）需要队列的支持

9

树最适合用来表示具有（）性和（）性的数据

10

在选择存储数据时，既要考虑数据值本身的存储，还需要考虑（）的存储。

发布
问题

手机
浏览

扫码手机浏览

在线
客服