更多"二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。"的相关试题:
[单项选择]二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。
A. 一棵树可以惟一对应一棵二叉树
B. 一棵二叉树惟一对应一棵树
C. 一棵与树对应的二叉树左子树为空
D. 二者没有确定的对应关系
[单项选择]下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是（）。
A. 前序线索二叉树
B. 中序线索二叉树
C. 后序线索二叉树
D. 前、后、中序线索二叉树
[单项选择]下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是 (9) 。
A. 前序线索二叉树
B. 中序线索二叉树
C. 后序线索二叉树
D. 前、后、中序线索二叉树
[单项选择]具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。
A. n-1
B. n
C. n+1
D. 由于二叉树形态不定导致空链域个数不定
[单项选择]如果以链表作为栈的存储结构，则退栈操作时( )
A. 必须判别栈是否满
B. 判别栈元素的类型
C. 必须判别栈是否空
D. 对栈不作任何判别
[单项选择]如果以链表作为栈的存储结构，则退栈操作时 (38) 。
A. 对栈不作任何判别
B. 判别栈元素的类型
C. 必须判别栈是否空
D. 必须判别栈是否满
[单项选择]若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。
A. 前序遍历算法
B. 层次遍历算法
C. 后序遍历算法
D. 中序遍历算法
[单项选择]已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。 struct link { char data; ______; }node；
A. data
B. next
[单项选择]在有n个结点的二叉链表中，值为非空的链域的个数为( )。
A. n-1
B. 2n-1
C. n+1
D. 2n+1
[单项选择]线性链表的链式存储结构是种______。
A. 随机结构
B. 顺序结构
C. 索引结构
D. 散列结构
[单项选择]在常用的描述二叉排序树的存储结构中，关键字值最大的节点（）。
A. 左指针一定为空
B. 右指针一定为空
C. 左右指针均为空
D. 左右指针均不为空
[单项选择]在常用的描述二叉排序树的存储结构中，关键字值最大的结点（）。
A. 左指针一定为空
B. 右指针一定为空
C. 左右指针均为空
D. 左右指针均不为空
[单项选择]字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则在串比较、求子串、串连接、串替换等串的基本运算中，（）。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
