如果结果不匹配，请 
更多“在一棵二叉排序树上按_______遍历得到的结点序列是一个有…”相关的问题
第5题
请教：2012年3月全国计算机等级《二级C语言》考前预测试卷（2)第1大题第3小题如何解答？
【题目描述】
在一棵二叉树上，第5层的结点数最多是（）。
A)8
B)9
C)15
D)16
| 【我提交的答案】：A |
| 【参考答案与解析】： 正确答案：D |
答案分析：
【我的疑问】（如下，请求专家帮助解答）
老师，我不懂啊，帮忙讲解下啊，我觉得是8
第8题
由二叉树的先序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树
的先序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序中所缺的语句。 define MAX 100 typedef struet Node{ char info； struct Node*llink．*rlink； }TNODE； char pred[MAXj，inod[MAXj； main(int argc，int**argv){ TNODE*root： if(argc＜3) exit(0)； strcpy(pred，argv[1])； strcpy(inod，argu[2])； root=restore(pred，inod，strlen(pred))； postorder(root)； } TNODE*restore(char*ppos，char*ipos，int n){ TNODE*ptr： char*rpos； int k； if(n＜=0) return NULL； ptr-＞info= (1) for((2) ；rpos (3) ptr-＞llink=restore(ppos+1， (4) ，k)； ptr-＞rlink=restore((1) +k，rpos+1，n一1一k)； return ptr； } postorder(TNODE*ptr){ if(ptr==NULL) exit(0)； postorder(ptr-＞llink)； postorder(ptr-＞rlink)； printf(“c”，ptr-＞info)； }
点击查看答案
第9题
查找 实验目的： （1)掌握顺序查找、二分查找的递归及非递归算法。 （2)掌握散列表上的各种操作。 （3)熟练掌
查找
实验目的：
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容：
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。
第10题
设计算法将一棵以二叉链表存储的二叉树按顺序方式存储到一维数组中。（注：按层由上到下，由左到右)【
设计算法将一棵以二叉链表存储的二叉树按顺序方式存储到一维数组中。(注：按层由上到下，由左到右)【东南大学2005数据结构部分四(15分)】
