更多"下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是()。"的相关试题:
[填空题]每个二叉链表的访问只能从()结点的指针.该指针几有标识二叉链表的作用。
[单项选择]二叉树与树都可以用二叉链表作为存储结构,二者的关系是( )。
A. 一棵树可以惟一对应一棵二叉树
B. 一棵二叉树惟一对应一棵树
C. 一棵与树对应的二叉树左子树为空
D. 二者没有确定的对应关系
[单项选择]用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 ( )
A. n-1
B. n
C. n+1
D. 2n
[填空题]对二叉链表的访问只能从()指针开始.若二叉树为空,则()=NULL。
[单项选择]在有n个结点的二叉链表中,值为非空的链域的个数为 ______。
A. n-1
B. 2n-1
C. n+1
D. 2n+1
[单项选择]在具有n个结点的二叉树的二叉链表表示中,2n个孩子指针域中,只用到()个域。
A. n
B. n-1
C. n+1
D. 2n
[填空题]对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为2n个,其中()个用于链接孩子结点。
[单项选择]若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。
A. 前序遍历算法
B. 层次遍历算法
C. 后序遍历算法
D. 中序遍历算法
[单项选择]字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则串比较、求子串、串连接、串替换等串的基本运算中,()。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[单项选择]这些二叉排序树中最佳二叉排序树有
A. 6棵
B. 5棵
C. 4棵
D. 3棵
[单项选择]这些二叉排序树有多少棵是最佳二叉排序树
A. 6
B. 5
C. 4
D. 3
[单项选择]采用线性链表表示一个向量时,要求占用的存储空间地址( )。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
[单项选择]对线性表,在下列哪种情况下应当采用链表表示
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 经常需要占据一片连续的存储空间
D. 表中元素的个数不变