首页
下列有关二叉树的说法不正确的是（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
下列有关二叉树的说法不正确的是（）。
正确答案：二叉树中结点个数必大于0，完全二叉树中，任何一个结点的度，或者为0或者为2，二叉树的度是2
Tag：
结点
个数
说法
时间：2023-11-19 23:59:49
上一篇：
在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、（）、右指针。
下一篇：
假设以行序为主序存储二维数组A=array[1.100，1.100]，设每个数据元素占2个存储单元，基地址为8，则LOC[5，5]=（）。
相关答案
1.
在一非空二叉树的中，根结点的右边只有回答上的所有结点
2.
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为。
3.
设二叉树有n个结点，则其深度为（）。
4.
树最适合用来表示元素之间具有回答的数据
5.
已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
6.
哈夫曼树是带权路径长度回答的树。
7.
深度为h的非空二叉树的第i层最多有2i-1个结点。
8.
将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（）
9.
在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为回答。
10.
具有N（N-1）/2条边的有向图成为回答。
热门答案
1.
具有N（N-1）/2条边的无向图成为回答。
2.
设x，y是图G中的两顶点，则（x，y）与（y，x）被认为回答，
3.
存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下(或上)三角部分即可。
4.
n个顶点的强连通图至少有（）条边。
5.
线性表元素的个数等于0时称为（）表
6.
线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
7.
线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
8.
在长度为n的顺序表中插入一个元素的时间复杂度为
9.
若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。
10.
在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。