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

【名词&注释】

二叉排序树(binary sort tree)、完全二叉树(complete binary tree)

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

查看答案&解析 查看所有试题

学习资料：

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

A. 空或只有一个结点
B. B、完全二叉树
C. C、二叉排序树
D. D、高度等于其结点数

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

A. i
B. n=i
C. n-i+1
D. 不确定

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

A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便

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

A. 求节点的度
B. 拓扑排序
C. 求最短路径
D. 求关键路径

本文链接：https://www.51bdks.net/show/8r6w3w.html