下列说法正确的是( )。
A. 栈和队列都是只允许在端点进行操作的线性表
B. 串是一种特殊的线性表
C. 树是非线性结构
D. 递归要用到栈。
下列说法错误的是( )。
A. 空串就是空格串
B. 若串S=‘GoodMorning’,则SubString(S,Strlength(S)-6,Strleng(S)-4)=‘Morning’
C. 串只能顺序存储。
D. 两个串中的字符相同则称两个串相等。
以下说法正确的是( )。
A. 二叉树的特点是每个结点至多只有两棵子树。
B. 二叉树的子树无左右之分。
C. 二叉树只能进行链式存储。
D. 树的结点包含一个数据元素及若干指向子树的分支。
下面描述正确的是( )。
A. 满二叉树是完全二叉树
B. 二叉树中叶子结点树比度为2的结点数少1
C. 顺序存储结构适用于完全二叉树
D. 二叉树的二叉链表中有n-1个空链域