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

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

B

答案解析:

暂无解析

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

若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。

A、n-i
B、n-i+l
C、n-i+2
D、无法确定

在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

A、O(1)
B、O(logn)
C、O(n)
D、O(n²)

下列程序段的时间复杂度为()。

A、O(1)
B、O(n)
C、O(2n)
D、O(n2^2)

分块查找方法将表分为多块,并要求()。

A、块内有序
B、块间有序
C、各块等长
D、链式存储

若一个算法的时间复杂度用T(n)表示,其中n的含义是()。

A、问题规模
B、语句条数
C、循环层数
D、函数数量
热门试题 更多>
相关题库更多>
信息系统开发与管理
网络工程
网络操作系统
通信概论
数据库系统原理
数据结构
软件开发工具
计算机网络原理
计算机网络安全
互联网及其应用
工程经济
Java语言程序设计一
试卷库
试题库