题目内容
（请给出正确答案）
[主观题]
对一个高度为8的二叉搜索树进行先序遍历，得到的遍历序列恰好是按照关键字从小到大的次序排列，则该二叉搜索树所包含的关键字数量为______。
提问人：网友hwz400
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对一个高度为8的二叉搜索树进行先序遍历，得到的遍历序列恰好是…”相关的问题
第2题
若二叉排序树中序序列是从小到大的序列，下列说法正确的是（）
A、二叉排序树中，每个结点的关键字都大于等于其左子树中所有结点关键字，都小于其右子树中所有结点关键字
B、二叉排序树中，每个结点的关键字都小于等于其左子树中所有结点关键字，都大于其右子树中所有结点关键字
C、二叉排序树中，每个结点的关键字都小于等于其左右孩子关键字
D、二叉排序树中，每个结点的关键字大于等于其左孩子关键字，都小于其右孩子关键字
答题格式： 
第4题
请给出下图的深度优先遍历序列和宽度优先遍历序列，注意图上边的权值代表边的优先级（值越小则优先权越高），在遍历过程中优先选择权值大（即值小）的边进行结点的访问，不按照指定优先级规则进行遍历的答案不得分。 
请按照给定答题格式进行答题，每种遍历的起点已指定。 答题格式： 深度优先遍历序列（以9为起点）：_________________________________ 宽度优先遍历序列（以5为起点）：_________________________________
请按照给定答题格式进行答题，每种遍历的起点已指定。 答题格式： 深度优先遍历序列（以9为起点）：_________________________________ 宽度优先遍历序列（以5为起点）：_________________________________
第5题
已知稀疏矩阵A[8][7]中非零元个数为8，稀疏矩阵如下所示： 0 49 0 0 0 0 0 35 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 42 0 0 0 0 0 0 19 0 0 0 32 0 0 0 0 0 0 0 0 0 91 0 0 0 0 0 0 0 89 0 请给出（1）该稀疏矩阵的行三元组表、（2）用于快速转置的num数组和（3）k数组
