试题详情
- 简答题阅读下面程序，并回答有关问题。其中BSTree为用二叉链表表示的二叉排序树类型。
n个结点的满二叉树的深度h是多少？
- h = log2（ n+1 ） 或 h = [ log2n ] + 1 （方括号表示向下取整）
关注下方微信公众号，在线模考后查看
热门试题
- 深度是5的二叉树，可以有多少个结点（）。
- 若要求一个稀疏图G的最小生成树，最好用（
- 任何一棵二叉树的叶子结点在前序、中序和后
- 顺序查找n个元素的顺序表，若查找成功，则
- 以下冒泡法程序对存放在a[1]，a[2]
- 若用冒泡排序方法对序列{10，14，26
- 设串sI="ABCDEFG"，s2="P
- 已知一顺序存储的线性表，每个结点占用k个
- 算法的设计要求中包括算法的有穷性。
- 拉链法（链地址法）
- 从有序表(14，20，33，45，54，
- 数据结构里，左子树、右子树、根结点的遍历
- 栈中能插入删除的一端和另一端分别叫（）。
- 时间复杂度记为：T（n）=O（f（n））
- 符号p->next出现在表达式中表示p所
- 树的带权路径长度（WPL）
- 设初始记录关键字基本有序，则快速排序算法
- 设n/m为一棵二叉树上的两个结点，在中序
- 在一个带头结点的单循环链表中，P指向尾结
- 树与二叉树有什么区别？