试题详情
- 简答题满二叉树
- 一棵高度为h，并且含有2^h-1个结点的二叉树称为满二叉树。即每层都有最多的结点，叶子集中在二叉树的最下一层且除叶子之外的每个结点度为2.
关注下方微信公众号，在线模考后查看
热门试题
- 对于一个图G，若边集合E（G）为无向边的
- 对两棵具有相同关键字集合而形状不同的二叉
- 在非空二叉树的i层上至多有2i个结点（i
- 已知一棵度为3的树有2个度为1的结点，3
- 用邻接表表示图进行深度优先遍历时，通常借
- 在一棵二叉树中，若编号为8的结点存在右孩
- 循环队列是（）
- 直接插入排序的方法是从第（）个元素开始，
- 假定用一个单循环链表来表示队列（也称为循
- 设有数据结构（D，R），其中D={1，2
- 下列选项中关于栈的删除操作描述正确的是（
- 数据结构作为一门独立的课程出现是在（）年
- 设二维数组为M[0‥8，0‥10]，每个
- 简述文件的分类。
- 矩阵不仅是表示多维数组，而且是表示图的重
- 稀疏矩阵的常见压缩存储方法有（）两种。
- 折半查找
- 已知下面二叉排序树的各结点的值依次为1－
- 数据结构里，栈是后进先出的线性结构，应用
- 以下程序是后序遍历二叉树的递归算法的程序