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

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

B

答案解析:

暂无解析

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

已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。

A、5
B、8
C、11
D、18

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

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

若串str=”Software”,其子串的数目是()。

A、8
B、9
C、36
D、37

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

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

设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。

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