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

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

B

答案解析:

暂无解析

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

假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。

A、rear==front
B、(front+1)%n==rear
C、rear+1==front
D、(rear+1)%n==front

设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。

A、13
B、18
C、33
D、40

将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。

A、O(1)
B、O(m)
C、O(n)
D、O(m+n)

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

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

如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。

A、不稳定的
B、稳定的
C、基于交换的
D、基于选择的
热门试题 更多>
相关题库更多>
信息系统开发与管理
网络工程
网络操作系统
通信概论
数据库系统原理
数据结构
软件开发工具
计算机网络原理
计算机网络安全
互联网及其应用
工程经济
Java语言程序设计一
试卷库
试题库