试题详情
- 多项选择题某二叉树的所有结点的度不是0就是2，则（）。
A、该二叉树是满二叉树
B、该二叉树不一定是满二叉树
C、该二叉树的度为0的结点一定是叶子
D、该二叉树若有n层，则最少的结点数是2*n-1
- B,C,D
关注下方微信公众号，在线模考后查看
热门试题
- 将数组称为随机存取结构是因为（）
- 一个有向图的邻接表和逆邻接表中的结点个数
- 试写一个判别表达式中开、闭括号是否配对出
- 设计一个时间复杂度为O（n）的算法，实现
- 下列时间复杂度中最坏的是（）。
- 已知一个无向图的邻接表如图所示，试写出从
- 设输入序列为1、2、3、4、5、6，则通
- 设在一棵度数为3的树中，度数为3的结点数
- 若一个n阶矩阵A中的元素满足：A
- 若一个有向图的邻接矩阵中对角线以下元素均
- 判定一个有向图是否存在回路除了可以利用拓
- 已知长度为n的线性表A中的元素是整数，
- 每次从无序表中取出一个元素，把它插入到有
- 设一组初始记录关键字序列为（45，80，
- 已知单链表中各结点的元素值为整型且递增有
- 当采用分快查找时，数据的组织方式为（）。
- 数据结构里，顺序表和链表分别指（）。
- 回路
- 设森林F对应的二叉树为B，它有m个结点，
- 数据结构被形式地定义为（D，R），其中D