问答题X 纠错

证明任何一棵满二叉树T中的分支数B满足B=2(N0-1)（其中N0为叶子结点数）。

参考答案：

进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

在一棵度为M树中，度为1的结点数为N1，度为2的结点数为N2，……，度为M的结点数为NM，则该数中含有多少个叶子结点？有多少个非终端结点？

参考答案：

点击查看答案进入题库练习

问答题

分别画出具有3个结点的树和三个结点的二叉树的所有不同形态。

参考答案：

点击查看答案进入题库练习

问答题

一棵度为2的树与一棵二叉树有什么区别？

参考答案：度为2的树有两个分支，但分支没有左右之分；一棵二叉树也有两个分支，但有左右之分，左右子树的次序不能交换。
点击查看答案进入题库练习

问答题

写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。

参考答案：（1）叶子结点有：B、D、F、G、H、I、J。（2）非终端结点有：A、C、E。（3）每个结点的度分别是：A的度为4，C的...
点击查看答案进入题库练习

填空题

数组A[1…10，-2…6，2…8]以行优先的顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5，0，7]的存储地址为（）

参考答案：913
点击查看答案进入题库练习

填空题

设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a85的地址为（）

参考答案：41
点击查看答案进入题库练习

填空题

已知广义表A=（（a，b，c），（d，e，f）），则运算head（tail（tail（A）））=（）

参考答案：e
点击查看答案进入题库练习

单项选择题

数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。

A.SA+141
B.SA+144
C.SA+222
D.SA+225

点击查看答案进入题库练习

单项选择题

假定在数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。

A.80
B.100
C.240
D.270

点击查看答案进入题库练习

单项选择题

通常对数组进行的两种基本操作是（）。

A.建立与删除
B.索引和修改
C.查找和修改
D.查找与索引

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved