题目内容（请给出正确答案）

[单选题]

81、对与任意一棵高度为5且有10个结点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元个数至少是（）。

A.31

B.16

C.15

D.10

答案

A、31

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“81、对与任意一棵高度为5且有10个结点的二叉树，若采用顺序…”相关的问题

第1题

对于任意一棵高度为 5 且有 10 个结点的二叉树，若采用顺序存储结构保存，每个结点占 1 个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元的数量至少是：

A.31

B.16

C.15

D.10

点击查看答案

第2题

若一棵二叉树有11个度为2的结点，5个度为1的结点，则度为0的结点有

A.12个

B.9个

C.10个

D.15个

点击查看答案

第3题

若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有（）个空指针域。

A.n+1

B.n

C.n-1

D.n-2

点击查看答案

第4题

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树有__________个指针是空指针。

点击查看答案

第5题

已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第i个结点的地址为（）。

A.B+(i-1)*m

B.B+i*m

C.B-i*m

D.B+(i+1)*m

点击查看答案

第6题

一棵二叉树有10个叶子结点，其中度为2的结点有___________个。

点击查看答案

第7题

（）若一棵二叉树的任意一个非叶子结点的度为2，则该二叉树为满二叉树。

点击查看答案

第8题

若一棵具有n（n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（）。

A.结点均无左孩子的二叉树

B.结点均无右孩子的二叉树

C.高度为n的二叉树

D.存在度为2的结点的二叉树

点击查看答案

第9题

（）若一棵二叉树的任意一个非叶子结点的度为2，则该二叉树为满二叉树。

点击查看答案

第10题

（)若一棵二叉树的任意一个非叶子结点的度为2，则该二叉树为满二叉树。

点击查看答案

第11题

若一棵具有n（n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（）。

A.结点均无左孩子的二叉树

B.结点均无右孩子的二叉树

C.高度为n的二叉树

D.存在度为2的结点的二叉树

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信