判断题
用一维数组存储二叉树时,总是以前序遍历顺序存储结点。
【参考答案】
错误
点击查看答案
<上一题
目录
下一题>
热门
试题
判断题
霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。
点击查看答案
判断题
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
点击查看答案
判断题
在二叉树中插入结点,该二叉树便不再是二叉树。
点击查看答案
判断题
将一棵树转换成二叉树后,根结点没有左子树。
点击查看答案
判断题
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
点击查看答案
判断题
用树的前序遍历和中序遍历可以导出树的后序遍历。
点击查看答案
判断题
当k≥1时,高度为k的二叉树至多有2个结点。
点击查看答案
判断题
二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。
点击查看答案
判断题
邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。
点击查看答案
判断题
用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。
点击查看答案
相关试题
简述动态规划法的基本思想。
快速排序的最坏情况如何改进?
简述由二叉树的前序、中序和后序遍历序列如...
链表中为什么要引入头结点?
简述顺序存储结构和链式存储结构的特点。
将两个各有n个元素的有序表归并成一个有序...
对于一个具有n个元素序列如果采用快速排序...
设有1000个无序的元素,希望用最快的速...
对于一个具有n个结点的序列,如果采用插入...
在待排序的元素序列基本有序的前提下,效率...
假定对线性表(38,25,74,52,4...
如果无向图G有n个顶点、e条边且用邻接矩阵...
如果无向图G有n个顶点,那么G的一棵生成树...
设有一稀疏图G,则G采用()存储较省空间。
有一棵50个结点的完全二叉树,其叶结点有...
某二叉树的前序遍历结点访问顺序是abdgcefh...
对于一棵具有n个结点的二叉树,对应二叉链...
一棵二叉树的结点数为18,则它的最小深度...
在一棵三叉树中,度为3的结点数为2个,度...
假定一棵树的广义表表示为A(B(C,D(E,F...
广义表((a,b),(c))的表头是(),...
设二维数组a[10][10]是对称阵,现...
在一个顺序存储的循环队列Q[0…M-1],...
算术表达式a+b (c+d)×f的逆波兰式是...
算法好坏主要从()和()方面来衡量。
不使用递归,也可以实现二叉树的前序、中序...
已知树的前序遍历并不能唯一地确定这棵树,...
平衡树一定是丰满树。
任一查找树的平均查找时间都小于顺序查找同...
用指针的方式存储一棵有n个结点的二叉树,...
中序遍历一棵查找树的结点就可得到排好序的...
m阶B-树的任何一个结点的左右子树的高度都...
m阶B-树具有k个后继的非叶子结点含有k-1...
m阶B-树每一个结点的后继个数都小于等于m。
中序遍历二又链表存储的二叉树时,一般要用...