单选题 【单选题】某二叉树的前序序列和后序序列正好相反,则该二叉树一定是(  )的二叉树。

A、 空或只有一个结点
B、 任一结点无左子树
C、 高度等于其结点数
D、 任一结点无右子树
下载APP答题
由4l***2d提供 分享 举报 纠错

相关试题

单选题 【单选题】为实现快速排序算法,待排序序列宜采用的存储方式是( )。

A、顺序存储
B、链式存储
C、散列存储
D、索引存储

单选题 【单选题】 非线性结构中的每个结点( )。

A、无直接前趋结点
B、无直接后继结点
C、只有一个直接前趋结点和一个直接后继结点
D、可能有多个直接前趋结点和多个直接后继结点

单选题 【单选题】下面的说法中,只有()是正确的

A、字符串的长度是指串中包含的字母的个数
B、字符串的长度是指串中包含的不同字符的个数
C、若串T包含在串S中,则T一定是S的一个子串
D、一个字符串不能说是其自身的一个子串

单选题 【单选题】数据的基本单位是()。

A、数据元素
B、数据项
C、数据类型
D、数据变量

单选题 【单选题】若REPLACE(S,S1,S2)表示用字符串S2替换字符串S中的子串S1的操作,则对于S=“Beijing&Nanjing”,S1=“Beijing”,S2=“Shanghai”,REPLACE(S,S1,S2)=()

A、“Nanjing&Shanghai”
B、“Nanjing& Nanjing”
C、“ShanghaiNanjing”
D、“Shanghai&Nanjing”

单选题 【单选题】两个字符串相等的条件是

A、两串的长度相等
B、两串包含的字符相同
C、两串的长度相等,并且两串包含的字符也相同
D、两串的长度相等,并且对应位置上的字符也相同

单选题 【单选题】线性表采用链式存储时,其地址( )。

A、必须是连续的
B、一定是不连续的
C、部分地址必须是连续的
D、连续与否均可以

单选题 【单选题】Push(e)表示e进栈,Pop(e)表示退栈并将栈顶元素存入e。那么,下面的程序段正好可以将A,B的内容交换的操作序列是

A、Push
B、Push
C、Pop
D、Pop
E、Push
F、Push
G、Pop
H、Pop