正确答案: A

正确

题目：哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）

D、高度等于其结点数

[单选题]若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

n-i+1

[单选题]下述哪一条是顺序存储结构的优点（）。

存储密度大

[单选题]下面哪一方法可以判断出一个有向图是否有环（回路）（）。

拓扑排序