[多选题] 前序遍历和中序遍历结果相同的二叉树为F；前序遍历和后序遍历结果相同的二叉树为。

1、[多选题]设栈的输入序列为1,2，…,10，输出序列为a1,a2,…,a10，若a5=10，则a7为（）。

• A、4
• B、8
• C、不确定
• D、7

• 点击查看答案
• 进入题库做题

2、[多选题]在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个（）结构。

• A、堆栈
• B、队列
• C、数组
• D、线性表

• 点击查看答案
• 进入题库做题

3、[多选题]一棵有124个叶结点的完全二叉树，最多有（）个结点。

• A、247
• B、248
• C、249
• D、251

• 点击查看答案
• 进入题库做题

4、[多选题]前序遍历和中序遍历结果相同的二叉树为F；前序遍历和后序遍历结果相同的二叉树为。

• A、一般二叉树
• B、只有根结点的二叉树
• C、根结点无左孩子的二叉树
• D、根结点无右孩子的二叉树
• E、所有结点只有左孩子的二叉树

• 点击查看答案
• 进入题库做题

5、[多选题]若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是。

• A、满二叉树
• B、哈夫曼树
• C、堆
• D、二叉查找树

• 点击查看答案
• 进入题库做题