考研数据结构在线题库每日一练（四十八）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、下列关于栈的叙述中，错误的是（ ）。Ⅰ.采用非递归方式重写递归程序时必须使用栈Ⅱ.函数调用时，系统要用栈保存必要的信息Ⅲ.只要确定了入栈次序，即可确定出栈次序Ⅳ.栈是一种受限的线性表，允许在其两端进行操作

A、仅Ⅰ

B、仅Ⅰ、Ⅱ、Ⅲ

C、仅Ⅰ、Ⅲ、Ⅳ

D、仅Ⅱ、Ⅲ、Ⅳ

2、将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1。则编号为49的结点的左孩子的编号为（ ）。

A、98

B、99

C、50

D、48

3、某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。

A、空或只有一个结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

4、对二叉树所有结点进行编号（从1开始），要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（ ）次序的遍历实现编号。

A、先序

B、中序

C、后序

D、从根开始的层次遍历

5、已知一棵二叉树的树形如图，若其后序遍历为f，d，b，e，c，a，则其先序列为（ ）。

A、aedfbc

B、acebdf

C、cabefd

D、dfebac