题目内容
（请给出正确答案）
[主观题]
与单向链表相比，双向链表______。A．需要较少的存储空间B．遍历元素需要的时间较长C．较易于访问相邻
与单向链表相比，双向链表______。
A．需要较少的存储空间
B．遍历元素需要的时间较长
C．较易于访问相邻结点
D．较易于插入和删除元素
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
与单向链表相比，双向链表______。
A．需要较少的存储空间
B．遍历元素需要的时间较长
C．较易于访问相邻结点
D．较易于插入和删除元素
如果结果不匹配，请 联系老师 获取答案
更多“与单向链表相比，双向链表______。A．需要较少的存储空间…”相关的问题
二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。
二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
A.不再需要头指针
B.已知某个节点的位置后，能够容易找到它的前驱节点
C.在进行插入、删除操作时，能更好地保证链表不断开
D.从表中任意节点出发都能扫描到整个链表
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（）。
A.循环链表
B.双向链表
C.二叉链表
D.有序链表
