试题详情
- 简答题阅读下面程序，并回答有关问题。其中BSTree为用二叉链表表示的二叉排序树类型。
n个结点的满二叉树的深度h是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，度为0的结点称为叶子，又称为
- 一个无向图采用邻接矩阵存储方法，其邻接矩
- n个元素进行冒泡法排序，第j趟冒泡要进行
- 入队顺序是M，N，P；则出队顺序是（）。
- 具有n个结点的完全二叉树的深度为（）。
- 队列
- 假设用于通信的电文仅由8个字母组成，字母
- 顺序表可以实现的操作有（）。
- 对下列二叉树进行前序遍历的结果为（）
- 在单链表中，要取得某个元素，只要知道该元
- 在一个长度为n的顺序存储线性表中，向第i
- 在长度为n的顺序表的第i个位置上插入一个
- 有向图G用邻接矩阵A｛1。。。。。n，1
- 从一个栈顶指针为HS的非空链栈中删除结点
- 已知一个有序表为（12，18，24，35
- 在非空线性链表中由p所指的结点后面插入一
- 在一棵具有5层的满二叉树中结点总数为（）
- 将如图所示的二叉树转换为树。
- 若有序表中关键字序列为：14，20，25
- 完全二叉树就是满二叉树。