试题详情
- 单项选择题数据结构里，完全二叉树与满二叉树的关系正确的是（）。
A、满二叉树是完全二叉树的特例
B、完全二叉树一定是满二叉树
C、满二叉树不是完全二叉树
D、都不对
- A
关注下方微信公众号，在线模考后查看
热门试题
- 插入排序
- 对于有向图，顶点的度分为入度和出度，以该
- 具有65个结点的完全二叉树其深度为（）。
- 一个具有n个顶点k条边的无向图是一个森林
- 用5个权值{3，2，4，5，1}构造的哈
- 将有关二叉树的概念推广到三叉树，则一棵有
- 数据结构里，树的层次的最大值（根结点算第
- 在构造哈希表的过程中，不可避免地会出现冲
- 对广义表来说，下述哪些是正确的（）
- 对于一个有向图，若一个顶点的入度为k1、
- 设待排序的关键字序列为{12，2，16，
- 度数为0的结点，即没有子树的结点叫作（）
- 用深度优先遍历方法遍历一个有向无环图，并
- 试将下列递归过程改写为非递归过程。
- 最短路径
- 在一棵B—树中删除关键码，若最终引起树根
- 在一棵二叉树中，若编号为i的结点存在左孩
- 若查找表的长度为n，则顺序查找法的平均查
- 根据任意一种遍历序列即可唯一确定对应的二
- 已知一棵完全二叉树的第5层有3个结点，其