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

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

B

答案解析:

暂无解析

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

假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()。

A、3
B、37
C、50
D、97

便于进行布尔查询的文件组织方式是()。

A、顺序文件
B、索引文件
C、散列文件
D、多关键字文件

在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。

A、2个
B、3个
C、4个
D、6个

高度为5的完全二叉树中含有的结点数至少为()。

A、16
B、17
C、31
D、32

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

A、无头结点的单向链表
B、带头结点的单向链表
C、带头结点的双循环链表
D、带头结点的单循环链表
热门试题 更多>
相关题库更多>
信息系统开发与管理
网络工程
网络操作系统
通信概论
数据库系统原理
数据结构
软件开发工具
计算机网络原理
计算机网络安全
互联网及其应用
工程经济
Java语言程序设计一
试卷库
试题库