试题详情
- 简答题完全二叉树
- 设一个高度为h，有n个结点的二叉树，当且仅当其每一个结点都与高度为h的满二叉树中编号为1-n的结点一一对应时，称为完全二叉树。
关注下方微信公众号，在线模考后查看
热门试题
- A+B/C-D*E的后缀表达式是（）
- 由带权为3，9，6，2，5的5个叶子结点
- 循环队列的引入是为了克服（）。
- 折半查找是先确定待查有序表记录的范围，然
- 对于顺序表和单向链表，如何实现统计重复元
- 已知指针la和lb分别指向两个无头结点单
- 数据结构里，树是一种常用的数据结构，树的
- 若从无向图的任意一个顶点出发进行一次深度
- 若对编号为1，2，3的列车车厢依次通过扳
- 判断带头结点的单链表L为空的条件（）
- 顺序表中逻辑上相邻的元素的物理位置（）相
- 对应图，写出从v1出必的深度优先遍历序列
- 采用环形队列可以解决队列中假溢出的现象。
- 在一个具有n个顶点的有向完全图中包含有（
- 二叉树中每个结点有两个子结点，而对一般的
- 对于二叉树来说，第i层上至多有（）个结点
- 模式串T=’abcaabbcabcaab
- 在树的概念中，下列选项中关于树的兄弟描述
- 对长度为4的顺序表进行查找，若第一个元素
- 已知A为稀疏矩阵，试从空间和时间角度比较