试题详情
- 简答题阅读下面程序，并回答有关问题。其中BSTree为用二叉链表表示的二叉排序树类型。
n个结点的满二叉树的深度h是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，不是正确描述算法的确定性的选
- 一棵深度为H的满k叉树有如下性质：第H
- 在一个具有n个顶点的有向完全图中包含有（
- 对于长度为8的顺序存储结构的有序表，若采
- 二维数组A[10][20]采用列序为主方
- 有向图顶点V的度等于其（）之和。
- 对于一个栈作进栈运算时，应先判别栈是否为
- 循环队列的最大存储空间为MaxSize，
- 当利用大小为N的数组存储循环队列时，该队
- 完全二叉树的叶子结点只会出现在（）。
- 对于不同的使用者，一个表结构既可以是栈，
- 如果一个有向图不存在（），则该图的全部顶
- 已知一棵二叉树的先序序列和后序序列，则能
- 向一个链式栈插入一个新结点时，首先把栈顶
- 深度为h的二叉树至多有（）个结点。
- 栈中元素的进出原则是（）
- 改写快速排序算法，要求采用三者取中的方式
- 影响外排序的时间因素主要是内存与外设交换
- 假设表达式有单字母变量和双目四则运算符构
- 设n/m为一棵二叉树上的两个结点，在中序