题目内容
(请给出正确答案)
[单选题]
下列叙述中错误的是()
A.二叉链表是二叉树的存储结构
B.向量属于线性结构
C.循环链表是循环队列的链式存储结构
D.栈和队列是线性表
答案
C、循环链表是循环队列的链式存储结构
如果结果不匹配,请 联系老师 获取答案
A.二叉链表是二叉树的存储结构
B.向量属于线性结构
C.循环链表是循环队列的链式存储结构
D.栈和队列是线性表
C、循环链表是循环队列的链式存储结构
A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。
A、二叉链表
B、广义表
C、三叉链表
D、烦序
二叉搜索树与双向链表
题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树,则输出转换之后的排序双向链表。
二叉树结点的定义如下:
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。
A.循环链表
B.双向链表
C.二叉链表
D.有序链表