若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。

A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
查看答案
正确答案:

B

答案解析:

暂无解析

上一题
你可能感兴趣的试题

对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。

A、(5,1,4,3,6,2,8,7)
B、(5,1,4,3,2,6,7,8)
C、(5,1,4,3,2,6,8,7)
D、(8,7,6,5,4,3,2,1)

具有线性结构的数据结构是()线性结构有:顺序表、栈和队列、串。

A、树
B、图
C、栈和队列
D、广义表

栈是一种操作受限的线性结构,其操作的主要特征是()。

A、先进先出
B、后进先出
C、进优于出
D、出优于进

若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

A、无头结点的单向链表
B、带头结点的单向链表
C、带头结点的双循环链表
D、带头结点的单循环链表

若需高效地查询多关键字文件,可以采用的文件组织方式为()。

A、顺序文件
B、索引文件
C、散列文件
D、倒排文件
热门试题 更多>
相关题库更多>
信息系统开发与管理
网络工程
网络操作系统
通信概论
数据库系统原理
数据结构
软件开发工具
计算机网络原理
计算机网络安全
互联网及其应用
工程经济
Java语言程序设计一
试卷库
试题库