若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。-查字典考试网

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

A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树

查看答案

正确答案：

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。

A、2
B、3
C、8
D、11

查看答案

下列关键字序列中，构成大根堆的是()。

A、5，8，1，3，9，6，2，7
B、9，8，1，7，5，6，2，33
C、9，8，6，3，5，l，2，7
D、9，8，6，7，5，1，2，3

查看答案

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

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

查看答案

对关键字序列(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、直接插入排序

查看答案