首页
若某二叉树的叶子结点数为1，则其先序序列和后序序列一定相反。
精华吧
→
答案
→
超星尔雅学习通未分类
若某二叉树的叶子结点数为1，则其先序序列和后序序列一定相反。
A.正确
B.错误
正确答案：A
Tag：
数据结构
序列
结点
时间：2022-04-07 14:28:20
上一篇：
不用递归就不能实现二叉树的前序遍历。
下一篇：
AOE网所表示的工程至少所需的时间等于从源点到汇点的最短路径的长度。
相关答案
1.
二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点。
2.
中序遍历二叉排序树可以得到一个有序的序列。
3.
二叉树在线索化后，仍不能有效求解的问题是（）。
4.
一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后，其空链域数为（）。
5.
一棵二叉树的广义表表示为a(b(c，d)，e(，f(g)))，则得到的层次遍历序列为（）。
6.
一棵左、右子树均不为空的二叉树在先序线索化后，其空指针域数为（）。
7.
顺序查找比折半查找的效率低。（）
8.
倒排文件的目的是为了多关键字查找。
9.
对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
10.
在下列各种文件中，不能进行顺序查找的文件是（）。
热门答案
1.
利用3，6，8，12，5，7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。
2.
有一组数值14，21，32，15，28，用以构造huffman树，则其WPL值为（）。
3.
以数据集{4，5，6，7，12，18，10}为结点权值所构造的哈夫曼树，则其带权路径长度WPL为（）。
4.
有一组数值{5，12，9，20，3}，用以构造哈夫曼树，则其带权路径长度WPL值为（）。
5.
在有向图中判断是否存在回路常用的算法是（）。
6.
已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}，
7.
设图G采用邻接表存储，则拓扑排序算法的时间复杂度是（）。
8.
设有向无环图G中的有向边集合E={〈1，2〉，〈2，3〉，〈3，4〉，〈1，4〉}，则下列属于该有向图G的一种拓扑排序序列的是（）。
9.
图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。
10.
带权无向图的最小生成树是唯一的。