试题详情
- 多项选择题某二叉树的所有结点的度不是0就是2，则（）。
A、该二叉树是满二叉树
B、该二叉树不一定是满二叉树
C、该二叉树的度为0的结点一定是叶子
D、该二叉树若有n层，则最少的结点数是2*n-1
- B,C,D
关注下方微信公众号，在线模考后查看
热门试题
- 结构中的数据元素存在多对多的关系称为（）
- 设有一个长度为40的顺序表，要删除第10
- 简述森林转换为二叉树的具体步骤。
- 若让元素1，2，3依次进栈，则出栈次序不
- 一个子串在包含它的主串中的位置是指（）。
- 已知一有向图的邻接表存储结构如下，则根据
- 度为0的结点又称为（）。
- 线性表（a n，a2，…’an）中，每个
- 在n个结点的单链表中要删除已知结点*p，
- 顶点表示活动，边表示活动之间的先后关系的
- 一棵完全二叉树上有1001个结点，其中叶
- 如果将线性数据结构关系描述为1：1，那么
- 下列程序段的时间复杂度为（）
- 空串和空格串（）
- 带权有向图G用邻接矩阵A存储，则顶点i的
- 直接选择排序算法在最好情况下的时间复杂度
- 设有一个双向循环链表，每个结点中除有pr
- 最小生成树指的是（）。
- 对二叉排序树进行（）遍历，可以得到该二叉
- 已知指针P指向键表L中的某结点，执行语句