多项选择题

关于完全二叉树的特点，以下哪些说法是正确的？（）

A.叶子结点只能出现在最下两层
B.最下层的叶子结点都集中在二叉树的左部
C.完全二叉树中如果有度为1的结点，只可能有一个
D.深度为k的完全二叉树在k-1层上一定是满二叉树
E.完全二叉树的所有结点都必须有两个子结点

点击查看答案&解析

上一题目录下一题

多项选择题

A.查询某个特定的数据元素是否在查找表中
B.检索某个特定的数据元素的各种属性
C.在查找表中插入一个数据元素
D.从查找表中删去某个特定元素
E.查找表的操作不包括排序

多项选择题

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

多项选择题

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