[单选题] 任意一棵二叉树的前序和后序遍历的结果序列申，各叶子结点之间的相对次序关系是

1、[单选题]深度为k(k≥1)的二叉树的结点数最多为（ ）

• A、
• B、
• C、
• D、

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

2、[单选题]在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指
针,当栈未满时进行进栈操作,此时（ ）

• A、top不变
• B、top--
• C、top++
• D、top=0

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

3、[单选题]带头结点链队列的头指针和尾指针分别为front和rear,则判断队列空的条件为（ ）

• A、front==rear
• B、front!=NULL
• C、rear!=NULL
• D、front==NULL

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

4、[单选题]下列关于树形结构的描述,正确的是（ ）

• A、树形结构是线性结构
• B、树中每个结点可以有多个直接前驱结点
• C、树可以用顺序存储
• D、树中每个结点只能有一个直接后继结点

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

5、[主观题]【应用题】如题32图所示的图结构,请写出以10为源点的广度优先搜索得到的顶点访问序列,并画出搜索过程图。(同等情况下,值小的结点优先访问)

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