首页
树的先根遍历序列等同于该树对应的二叉树中序遍历序列。
精华吧
→
答案
→
远程教育
→
国家开放大学
树的先根遍历序列等同于该树对应的二叉树中序遍历序列。
A.正确
B.错误
正确答案：B
Tag：
遍历
序列
时间：2023-11-20 00:00:53
上一篇：
在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
下一篇：
由1个结点可以构造出多少种不同的二叉树？（）
相关答案
1.
给定一组权值，可以唯一构造出一棵哈夫曼树。
2.
有向图是一种非线性结构。
3.
有向图顶点V的度等于其回答和出度之和。
4.
无向图G中极大连通子图称为G的回答。
5.
设x，y是图G中的两顶点，〈x，y〉与〈y，x〉是回答的两条弧。
6.
一个具有n个顶点的无向完全图包含（）条边。
7.
在无向图中，如果从顶点v到顶点v′有路径，则称v和v′是回答。
8.
若连通网络上各边的权值均不相同，则该图的最小生成树有回答棵。
9.
对于一个图G，若边集E（G）为有向边的集合，则该图为回答。
10.
对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。
热门答案
1.
在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为回答。
2.
有向图G中极大强连通子图称为G的回答。
3.
在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
4.
若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
5.
（）是记录某个数据项的值，用它可以识别、确定一个记录
6.
下面关于B-和B+树的叙述中，正确的是（）。
7.
若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。
8.
线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。
9.
线性结构的基本特点烛除第一个元素无直接（），最后一个元素无直接后继之外，其他每个元素都有一个前驱和后继
10.
栈又称为后进先出表，队列又称为回答表。