试题详情
- 简答题设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
- 2h-1
关注下方微信公众号，在线模考后查看
热门试题
- 编写算法交换二叉树中所有结点的左右子树。
- 抽象数据类型
- 比较顺序表和链表这两种线性表不同存储结构
- 设与一棵树T所对应的二叉树为BT，则与T
- 每种数据结构都具备三个基本操作：插入、删
- 经过下列栈的运算后EmptyStack（
- 从邻接矩阵可以看出，该图有（）个顶点。如
- 有一随机数组（25，84，21，46，1
- （）方法是对序列中的元素通过适当的位置交
- 二叉树的中序遍历序列是E、B、A、C、F
- 数据结构里，定义结构体使用product
- 设F是一个森林，B是由F变换得的二叉树。
- 数据
- 向一个有127个元素的顺序表中插入一个新
- 邻接表只能用于有向图的存储，邻接矩阵对于
- 将一棵有100个结点的完全二叉树从根这一
- 假设一棵二叉树的后序序列为DCEGBFH
- 数据结构包括数据的（）、数据的（）和数据
- 可以将两个非递增有序的线性表（）成一个仍
- 快速排序的平均时间复杂度是（），平均空间