更多"给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结"的相关试题:
[单项选择]对搜索二叉树进行 (26) ，得到的结点序列是升序序列。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
[单项选择]（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A. 二叉排序树
B. 大顶堆
C. 平衡二叉树
D. 小顶堆
[单项选择] (23) 中从任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 最优二叉树
[单项选择]从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是______。
A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 平衡二叉树
[单项选择]已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为( )。
A. DGBKFCA
B. GDKCBFA
C. DBGAFKC
D. GDBFKCA
[单项选择]在一棵二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序( )
A. 都不相同
B. 完全相同
C. 先序序列和中序序列相同，而与后序序列不同
D. 中序序列和后序序列相同，而与先序序列不同
[填空题]以下程序中函数 fun 的功能是：构成一个如图所示的带头结点的单向链表，在结点 的数据域中放入了具有两个字符的字符串。函数 disp 的功能是显示输出该单向链表 中所有结点中的字符串。请填空完成函数 disp。
head
ab cd ef /0
#include
typedef struct node /*链表结点结构*/
{ char sub[3];
struct node *next;
}Node;
Node fun(char s) /* 建立链表*/
{ …… }
void disp(Node *h)
{ Node *p;
p=h->next;
while(= _______ )
{ printf("%s/n",p->sub);p= _______ ; }
}
main（ ）
{ Node *hd;
hd=fun（ ）; disp(hd);printf("/n");
}
[单项选择]对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
A. 007，110，119，114，911，120，122
B. 007，110，119，114，911，122，120
C. 007，110，911，114，119，120，122
D. 110，120，911，122，114，007，119
[单项选择]如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
A. 必为A，B，C
B. 必为A，C，B
C. 必为B，C，A
D. 不能确定
[单项选择]如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列( )。
A. 必为M、Q、P、N
B. 必为M、N、Q、P
C. 必为Q、N、P、M
D. 不能确定
[单项选择]如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列________。
A. 必为E、D、C
B. 必为C、D、E
C. 必为D、C、E
D. 不能确定
[填空题]给定一个关键字序列(24,19,32,43,38,6,13,22)，进行快速排序，扫描一趟后的结果是______。
[单项选择]可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列( )就是一个堆。
A. 5，72，23，16，68，94
B. 68，94，23，72，5，16
C. 5，94，16，68，23，72
D. 5，23，16，68，94，72
