首页
用邻接表表示图进行广度优先遍历时，通常是采用；来实现算法的。
精华吧
→
答案
→
知到智慧树
→
未分类
用邻接表表示图进行广度优先遍历时，通常是采用；来实现算法的。
A.栈
B.图
C.树
D.队列
正确答案：队列
Tag：
队列
广度
算法
时间：2024-01-14 21:14:05
上一篇：
设森林中有三棵树，第一、二、三棵树的结点个数分别为n1、n2、n3，那么将森林转换成二叉树后，其根结点的右子树上有（）个结点。
下一篇：
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的；倍。
相关答案
1.
某二叉树的前序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，则后序遍历序列为（）。
2.
如果一个完全二叉树最底下一层为第六层（根为第一层）且该层共有8个叶结点，那么该完全二叉树共有多少个结点？（）
3.
由权值分别为；11、8、6、2；、5；的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
4.
深度为5的二叉树至多有（）个结点。
5.
设n，m为一棵二叉树上的两个结点，在中序遍历中；，n在m前的条件是（）。
6.
如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值，且小于其右子树中所有结点的值，现欲得到各个结点的递增序列，采用的方法是（）。
7.
一棵二叉树的高度为h，所有结点的度或为0或为2，则这棵二叉树最少有（）个结点。
8.
某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是（）。
9.
树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树，其中结论（）是正确的。
10.
若完全二叉树的结点个数为100，则第60个结点的度为（）。
热门答案
1.
设某棵二叉树的高度为9，则该二叉树上叶子结点最多有（）。
2.
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
3.
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
4.
某二叉树中序序列为BDAECF，后序序列为DBEFCA，则二叉树对应的森林包括（）棵树。
5.
设Huffman树的叶子结点数为m，则结点总数为2m-1。
6.
设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4，当把森林F转换成一棵二叉树后，其根结点的左子树中有n1个结点。
7.
树中所有结点的度之和等于所有结点数减1。
8.
在只有度为0和度为2的二叉树中；，设度为0的结点有n0个，度为2的结点有n2个，则有n0=n2+1。
9.
二叉树是非线性数据结构，所以 （）。
10.
若广义表S的表头是空表，则S是一个空表。