多项选择题
关于哈夫曼树的构造,以下哪些说法是正确的?()
A.哈夫曼树是带权路径长度最小的二叉树
B.哈夫曼树的叶子结点权值越大越靠近根结点
C.哈夫曼树中不存在度为1的结点
D.哈夫曼树的构造过程是从小权值开始合并
E.哈夫曼树的构造过程是从大权值开始合并
点击查看答案&解析
相关考题
-
多项选择题
关于二叉树的遍历方式,以下哪些说法是正确的?()
A.先序遍历是先访问根结点
B.中序遍历是先访问左子树
C.后序遍历是先访问右子树
D.层序遍历是按层次访问结点
E.先序遍历是先访问左子树 -
多项选择题
关于树的基本概念,以下哪些说法是正确的?()
A.树的度是树中所有结点的度的最大值
B.度为0的结点称为叶子结点
C.树的深度是树中所有结点的最大层数
D.树中结点的层数从0开始计算
E.树的根结点没有双亲结点 -
多项选择题
以下哪些是线性表的存储结构?()
A.顺序存储结构
B.链式存储结构
C.树形存储结构
D.图状存储结构
E.环形存储结构
