更多"若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ("的相关试题:
[单项选择]下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是 (9) 。
A. 前序线索二叉树
B. 中序线索二叉树
C. 后序线索二叉树
D. 前、后、中序线索二叉树
[单项选择]字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，在串比较、求子串、串连接、串替换等串的基本运算中，（）。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[填空题]
假设以二叉链表作为二叉树的存储结构，其类型定义如下：
typedef struct node{
char data;
struct node*lchild,*rchild; //左右孩子指针
}BinTNode,*BinTree;
阅读下列算法f33，并回答问题：
(1)已知如图所示的二叉树以T为指向根结点的指针，画出执行f33(T)后的二叉树；
(2)简述算法f 33的功能。
void f 33(BinTtee T){
if(T){
f 33(T—＞lchild);
f 33(T—＞rchild);
if((!T—＞lchild)&&L T—＞rchild){
T—＞lchild=T—＞rchild;
T—＞rchild=NULL;
}
}
}
（1）
[简答题]
假设以带双亲指针的二叉链表作为-二叉树的存储结构，其结点结构的类型说明如下所示：
typedef char
DataType;
typedef struct node{
DataType data;
struct node*lchild,*rchild;
//左右孩子指针
struct node*parent;
//指向双亲的指针
}BinTNode;
typedef
BinTNode*BinTree;
若px为指向非空二叉树中某个结点的指针，可借助该结构求得px所指结点在二叉树的中序序列中的后继。
[单项选择]实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用（）存储结构。
A. 二叉链表
B. 顺序存储结构
C. 三又链表
D. 广义表存储结构
[单项选择]
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为 (57) 个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则 (58) 。
（57）处填（）。
A. m+2
B. m+1
C. m
D. m-1
[单项选择]使用双链表存储线性表，其优点是( )。
Ⅰ提高查找速度 Ⅱ更方便数据的插入和删除
Ⅲ节约存储空间 Ⅳ很快回收存储空间
A. Ⅰ、Ⅱ
B. Ⅰ、Ⅳ
C. 仅Ⅱ
D. Ⅱ、Ⅲ、Ⅳ
[单项选择]对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是（）。
A. 从表中任意结点出发都能遍历整个链表
B. 对表中的任意结点可以进行随机访问
C. 对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同
D. 第一个结点必须是头结点
[单项选择]使用双链表存储线性表，其优点是______。
Ⅰ提高查找速度 Ⅱ更方便数据的插入和删除
Ⅲ节约存储空间 Ⅳ很快回收存储空间
A. Ⅰ、Ⅱ
B. Ⅰ、Ⅳ
C. 仅Ⅱ
D. Ⅱ、Ⅲ、Ⅳ
[简答题]
已知用有序链表存储整数集合的元素。阅读算法。f30，并回答下列问题：
(1)写出执行f30(a,b)的返回值，其中a和b分别为指向存储集合{2,4,5,7,9,12}和{2,4,5,7,9}的链表的头指针；
(2)简述算法f30的功能；
(3)写出算法f30的时间复杂度。
int f30(LinkList ha,LinkList hb)
{
//LinkList是带有头结点的单链表
//ha和hb分别为指向存储两个有序整数集合的链表的头指针
LinkList pa,pb;
pa=ha—＞next;
pb=hb—＞next;
while(pa&&pb&&pa—＞data==pb—＞data)
{ pa=pa—＞next;
pb=pb—＞next;
}
if(pa==NULL&&pb==NULL)return 1;
else return 0;
}
（1）
[单项选择]某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为：A、B、C、D、E、F、G、H，该完全二叉树的后序遍历序列为（）。
A. HDEBFGCA
B. HEDBGFCA
C. HDBEAFCG
D. HDEFGBCA
[单项选择]如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点( )
A. 结点A
B. 结点C
C. 结点E
D. 结点G
[单项选择]如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。
A. 节点A
B. 节点C
C. 节点E
D. 节点G
