多项选择题

关于哈夫曼树的构造，以下哪些说法是正确的？（）

A.哈夫曼树是带权路径长度最小的二叉树
B.哈夫曼树的叶子结点权值越大越靠近根结点
C.哈夫曼树中不存在度为1的结点
D.哈夫曼树的构造过程是从小权值开始合并
E.哈夫曼树的构造过程是从大权值开始合并

点击查看答案&解析

上一题目录下一题

多项选择题

A.先序遍历是先访问根结点
B.中序遍历是先访问左子树
C.后序遍历是先访问右子树
D.层序遍历是按层次访问结点
E.先序遍历是先访问左子树

多项选择题

A.树的度是树中所有结点的度的最大值
B.度为0的结点称为叶子结点
C.树的深度是树中所有结点的最大层数
D.树中结点的层数从0开始计算
E.树的根结点没有双亲结点

多项选择题

A.顺序存储结构
B.链式存储结构
C.树形存储结构
D.图状存储结构
E.环形存储结构