更多"若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( "的相关试题:
[单项选择]若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( )
A. 层次遍历算法
B. 前序遍历算法
C. 中序遍历算法
D. 后序遍历算法
[单项选择]下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是（）。
A. 前序线索二叉树
B. 中序线索二叉树
C. 后序线索二叉树
D. 前、后、中序线索二叉树
[单项选择]字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（）。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[单项选择]二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。
A. 一棵树可以惟一对应一棵二叉树
B. 一棵二叉树惟一对应一棵树
C. 一棵与树对应的二叉树左子树为空
D. 二者没有确定的对应关系
[单项选择]在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。
A. n
B. n-1
C. n+1
D. 2n
[单项选择]线性表的静态链表存储结构与顺序存储结构相比优点是( )。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入与删除
D. 便于利用零散的存储器空间
[单项选择]实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用（）存储结构。
A. 二叉链表
B. 顺序存储结构
C. 三又链表
D. 广义表存储结构
[单项选择]实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用( )存储结构。
A. 二叉链表
B. 广义表
C. 三叉链表
D. 顺序
[单项选择]线性表若采用链表存储结构时，要求内存中可用存储单元的地址( )
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续不连续都可以
[填空题]对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
[填空题]二叉树通常有（）存储结构和（）存储结构两类存储结构。
[单项选择]在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )
A. 2t
B. 2t-1
C. 2t+1
D. t/2
[填空题]若二又树采用的是二又链表存储结构.要交换其所有分支结点左右子树的位置利用（）遍历方斌最合适。
[单项选择]用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ( )
A. n-1
B. n
C. n+1
D. 2n
[填空题]对二叉链表的访问只能从（）指针开始.若二叉树为空，则（）=NULL。
[单项选择]某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是（）。
A. B和F
B. F和B
C. B和C
D. C和B
[单项选择]在有n个结点的二叉树的Lchild-Rchild存储表示中，必定有( )个空指针。
A. n
B. n+1
C. n-1
D. 2n-1
[填空题] 设线性链表的存储结构如下： struct node {ELEMTP data； /*数据域*/ struct node *next； /*指针域*/ } 试完成下列建立单链表的算法。 creat（） {char var； head=（struct node *）malloc（sizeof（struct node））； head->next= （） ； while（（var=getchar（））！=‘/n’）{ ptr=（ struct node *）malloc（sizeof（struct node））； ptr->data= var ；ptr->next=head->next； head->next= ptr ； } }
