哈尔滨工程大学数据结构历年试卷3
哈尔滨工程大学-考研数据结构真题-12
哈尔滨工程大学-考研数据结构真题-12 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。
A．树 B．字符串 C．队列 D．栈 2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。
A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。
A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。
A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head的尾结点（由P所指向）满足（）。
A．p->next ==NULL B．p==NULL C．p->next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。
A．A的右子树中最右的结点 B．A的左子树中最左的结点 C．A的右子树中最左的结点 D．A的左子树中最右的结点 8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。
A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。
若A按行序为主序存储，元素A[8][7]的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。
A．A[7][9] B．A[6][8] C．A[7][8] D．A [6][9] 10、图的深度优先遍历算法类似于二叉树的（）。
A．中序遍历 B．先序遍历 C．后序遍历 D．按层遍历 11、在无向图的邻接表存储结构中，结点的个数是图中边个数的（）倍。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案一、选择题（每题5分，共20分）1. 下列哪个不是线性结构？A. 栈B. 队列C. 图D. 数组2. 下列哪个不是栈的基本操作？A. 入栈B. 出栈C. 查找D. 判断栈空3. 下列哪个不是队列的基本操作？A. 入队B. 出队C. 查找D. 判断队列空4. 下列哪个不是图的基本概念？A. 顶点B. 边C. 路径D. 环二、填空题（每题5分，共20分）5. 栈是一种______结构的线性表，队列是一种______结构的线性表。
6. 图的顶点集记为V(G)，边集记为E(G)，则无向图G=(V(G),E(G))，有向图G=(______，______)。
7. 树的根结点的度为______，度为0的结点称为______。
8. 在二叉树中，一个结点的左子结点是指______的结点，右子结点是指______的结点。
三、简答题（每题10分，共30分）9. 简述线性表、栈、队列、图、树、二叉树的基本概念。
10. 简述二叉树的遍历方法。
11. 简述图的存储结构及其特点。
四、算法题（每题15分，共30分）12. 编写一个算法，实现栈的入栈操作。
13. 编写一个算法，实现队列的出队操作。
五、综合题（每题20分，共40分）14. 已知一个无向图G=(V,E)，其中V={1,2,3,4,5}，E={<1,2>,<1,3>,<2,4>,<3,4>,<4,5>}，画出图G，并给出图G的邻接矩阵。
15. 已知一个二叉树，其前序遍历序列为ABDCE，中序遍历序列为DBACE，请画出该二叉树，并给出其后序遍历序列。
答案部分一、选择题答案1. C2. C3. C4. D二、填空题答案5. 后进先出先进先出6. V(G),E(G)7. 0 叶结点8. 左孩子右孩子三、简答题答案9. （1）线性表：一个线性结构，其特点是数据元素之间存在一对一的线性关系。
哈尔滨工程大学数据结构历年试卷2参考答案
一、单项选择题（每空1分，共15分）1、B2、C3、A4、B5、D6、C7、D8、B9、A10、B11、C12、B13、B14、C15、B二、判断题（每空1分，共10分）1、×2、×3、√4、√5、×6、√7、×8、×9、×10、×三、填空题（每空1分，共10分）1、数据项2、稳定3、环4、递增5、双亲的右子树中最左下的叶子结点6、后进先出7、树内各结点度的最大值8、三元组9、广义表10、n+1四、应用题（每题7分，共35分）1、答：依题意，采用快速排序法排序的各趟的结果如下：初始：503,87,512,61,908,170,897,275,653,4621趟：[462,87,275,61,170] 503 [897,908,653,512]2趟：[170,87,275,61] 462,503 [897,908,653,512]3趟：[61,87] 170 [275] 462,503 [897,908,653,512]4趟：61 [87] 170 [275] 462,503 [897,908,653,512]5趟：61,87,170 [275] 462,503 [897,908,653,512]6趟：61,87,170,275,462,503 [897,908,653,512]7趟：61,87,170,275,462,503 [512,653] 897 [908]8趟：61,87,170,275,462,503,512 [653] 897 [908]9趟：61,87,170,275,462,503,512,653,897 [908]10趟：61,87,170,275,462,503,512,653,897,9082、答：该二叉树后序遍历的结果是：GDBLHKMIEJFCA。
3、答：带权路径长度WPL值为280。
4、答：用Kruskal算法构造的最小生成树为选边次序为(2,3)，(3,4)，(1,6)，(1,5)，(2,6)。
哈工大数据结构期末试题判断选择(难度大)
1. 判断题(共20分)------------------------------------------------------------------------------------------------------------ (1). 顺序存储的线性表可以随机存取。
()答案：是(2). 对于n个记录的集合进行归并排序，所需要的附加空间数是0(n)。
()答案：是(3). 矩阵压缩存储的方法是用三元组表存储矩阵元素。
()答案：否(4). 进栈操作push(x，s)作用于链接栈时，无须判满。
()答案：是(5). 在堆中执行insert与deletemin运算都只需o(log2n)时间。
( )答案：是(6). 在索引顺序表查找方法中，对索引顺序表可以使用顺序表查找方法，也可以使用二分查找方法。
()答案：是(7). 因为算法和程序没有区别，所以在数据结构中二者是通用的。
( )答案：否(8). 按中序遍历一棵二叉排序树所得到的中序遍历序列是一个递增序列。
( )答案：是(9). 线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
()答案：否(10). 对于n个记录的集合进行冒泡排序，所需要的平均时间是O(n)。
()答案：否2. 选择题(共20分)------------------------------------------------------------------------------------------------------------ (1). 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，那么度为0的结点数为＿＿个。
A:4 B:5 C:6 D:7答案： C(2). 设关键字序列为：3，7，6，9，8，1，4，5，2。
进行排序的最小交换次数是＿＿。
A:6 B:7 C:8 D:20答案：A(3). 在一个单链表中，若删除p所指结点的后继结点，则执行( )。
2022年哈尔滨工程大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年哈尔滨工程大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（）。
A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
A.60B.66C.18000D.333、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表4、下面关于串的叙述中，不正确的是（）。
A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储5、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。
A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题 数据结构, 计算机组成原理历考研真题汇编
哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编最新资料，WORD格式，可编辑修改！目录【数据结构】....................................................... 错误!未定义书签。
2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 .. 错误!未定义书签。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (14)2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (18)2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (20)【计算机组成原理】 (24)2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (24)2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (29)2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (32)2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (38)说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。
2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。
对2．线性表的逻辑顺序与存储顺序总是一致的。
错3．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。
对4．拓扑排序是一种内部排序的算法。
哈尔滨工程大学数据结构历年试卷1参考答案
一、选择题（每空1分，共15分）1.D2.D3.C4.D5.B6.A7.B8.B9.C 10.B11.D 12.A 13.B 14.D 15.D二、判断题（每空1分，共10分）1.×2.×3.√4.×5.×6.√7.×8.×9.×10.×三、填空题（每空1分，共10分）1.q=p->next; p->next=q->next; free(q);2.（rear-front+m）% m3.两串的长度相等且两串中对应位置的字符也相等。
4.22685.186.2K+1-17.98.6、3、4、59.6310.初始有序四、应用题（每题7分，共35分）1.字符A，B，C，D出现的次数为9,1,5,3。
其哈夫曼编码如下A:1，B:000，C:01，D:0012.先序：A B C D E F G H I J K L中序：C B E D F G A J I H K L后序：C E G FD B J I L K H A3.构造最小生成树过程如下：（下图也可选(2,4)代替(3,4),(5,6)代替(1,5)）4.ASL =（1+1+1+2+1+2+1+2）/8=11/85.不变调整40之后：调整85之后：调整22五、算法设计题（每题15分，共30分）1.LinkedList Union(LinkedList la,lb)∥la,lb分别是带头结点的两个单链表的头指针，链表中的元素值按递增序排列，本算法将两链表合并成一个按元素值递减次序排列的单链表。
{ pa=la->next; pb=lb->next;∥pa，pb分别是链表la和lb的工作指针la->next=null; ∥la作结果链表的头指针，先将结果链表初始化为空。
while(pa!=null && pb!=null) ∥当两链表均不为空时作if(pa->data<=pb->data){ r=pa->next; ∥将pa 的后继结点暂存于r。
哈工程历年数据结构试题
05年招收硕士研究生入学考试试题科目名称：数据结构试题编号：429 共3页一．判断题（每小题1分，共10分）1．若一个算法中的语句频度之和为T（n）=1024n+4nlogn，则算法的时间复杂度为0（nlogn）2．串是一种特殊的线性表。
3．两个栈共享一个向量空间的优点是其中一个栈可用该空间一半或一半以上。
4．广义表是非线性数据结构，因为表中的元素可以是子表。
5．二叉树的中序序列中，结点A在结点B之前的条件是A是B的祖先。
6．若一个有向图的拓扑排序没有包括全部顶点，则说明该图存在有向回路。
7．具有几个顶点e条边的无向图，若用邻接矩阵作为存储结构，则求任一顶点的度数的时间复杂度为0（e）.8．哈希法既是一种查找方法，又是一种存储方法。
9．希尔排序是属于插入排序的改进方法。
10．在单链表上可以实现简单选择排序，但难以实现堆（选择）排序。
二．填空题（每小题2分，共20分）1．在字符串S=“structure”中，以t为首字符的子串有——个。
2．N阶的下三角阵按行序为主序存储，每个元素占L个单元，若已知首地址为loc(A00 ),则元素Aij(0≤j≤i≤n-1)的存储地址loc（Aij）为——3．已知一个栈的入栈序列是1，2，3，……，n，其输出序列为P1，P2，P3，……，Pn。
若P1=n，则Pi为——4．已知广义表LS=（a,（b,c,d），e）运用head和tail函数取出LS中的原子b的运算是——5．在一棵具有h层的满三叉树中，结点总数为——6．已知在一棵含有n个结点的树中，只有度为3和度为0的结点，则树中度为0的结点数为——7．设树T的度为4，其中度为1，2，3，4的结点树分别为4，2，1，1，则听众叶子数为——8．在含有20个关键字的4阶B-树中进行查找，至多访问——个结点。
9．将m个互为冲突（具有相同的哈希地址）的记录存入哈希表，处理冲突采用伪随机探测法。
最多需要探测——次。
10．将30个记录分成5块，进行分块查找，平均查找长度是——。
哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构计算机组成原理历考研真题汇编新编
哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构计算机组成原理历考研真题汇编新编 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】目 录说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。
哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编 最新资料，WORD 格式，可编辑修改！哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。
对2．线性表的逻辑顺序与存储顺序总是一致的。
错3．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。
对4．拓扑排序是一种内部排序的算法。
错5．字符串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。
对6．若线索二叉树有n个结点，则必有n+1条不空的指向树中结点的线索。
错7．稀疏矩阵的压缩存储方法一般有三元组和十字链表两种。
对8．在AOE网中，一定有不止一条关键路径。
错9．二维数组是其数据元素为线性表的线性表。
对10．一个栈的输入序列是12345，则输出序列43512是可能的。
错二、单项选择（每小题2分，共20分）1．数据结构从逻辑上可以分成线性和非线性两种结构。
2．哈希（Hash）法查找的基本思想是根据关键字值来决定记录的存储位置。
3．利用栈求表达式（（A-B）-C）-(D-(E-F)),操作数栈须有 4 项。
4．图的广度优先搜索算法类似于二叉树的按层遍历操作。
5．在所有排序方法中关键字比较次数与记录初始排列次序有关的是插入排序。
6．二维数组A的行下标从1到8，列下标从1到10，若每个元素占3个单元，则该数组按“以列序为主序”存放时，A[5][8]的起始位置是 180 7．表达式a*(b+c)-d的后缀表示（逆波兰式）是 abc+*d－8．在一个具有n个结点的单链表中查找，查找成功时需要平均计较(n+1)/2 结点。
哈工大数据结构期末试题判断选择（难度小）
1. 判断题判断题 (共20分) ------------------------------------------------------------------------------------------------------------ (1). 哈希表的查找效率主要取决于哈希建表时所选取的哈希函数和处理冲突的方法。
哈希表的查找效率主要取决于哈希建表时所选取的哈希函数和处理冲突的方法。
() 答案：是答案：是(2). 线性表的链式存储结构优于顺序行储结构。
线性表的链式存储结构优于顺序行储结构。
() 答案： 否答案：(3). 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
() 答案： 否答案：(4). 对于n个记录的集合进行归并排序，存最坏的情况下所需要的时间是0(n^2)。
() 答案： 否答案：(5). 由于磁带的价格比磁盘便宜，用磁带实现直接访问文件较为合理。
() 答案： 否答案：(6). 表中的每一个元素都有一个前驱和后继元素。
() 答案： 否答案：(7). 只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。
只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。
() 答案： 否答案：(8). 在索引顺序表查找方法中，对索引顺序表可以使用顺序表查找方法，也可以使用二分查找方法。
() 查找方法。
答案：是答案：是(9). 数据元素是数据的最小单位。
数据元素是数据的最小单位。
( ) 答案： 否答案：(10). 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
() 答案： 否答案：2. 选择题选择题 (共20分) ------------------------------------------------------------------------------------------------------------ (1). 设一个数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为＿＿。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第2页 共 2页
6、非空的单循环链表head 的尾结点（由P 所指向）满足（ ）。
A ．p->next ==NULL
B ．p==NULL
C ．p->next==head
D ．p==head
7、一个栈的入栈序列是a 、b 、c 、d 、e 、f ，则不可能的的输出序列是(
)。
A ．a ，b ，c ，e ，d ，f
B ．c ，d ，e ，b ，f ，a
C ．a ，b ，d ，e ，c ，f
D ．d ，e ，c ，a ，b ，f
8、归并排序中，归并的趟数是（ ）。
A ．n
B ．log(n)
C ．n log(n)
D ．n*n
9、二维数组A 的每个元素是由8个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。
若A 按行序为主序存储，元素A[8][5]的起始地址与当A 按列序为主序存储时的元素（ ）的起始地址相同。
（设每个字符占一个字节） A ．A[8][5]
B ．A[3][10]
C ．A[5][8]
D ．A [0][9]
10、有n 个叶子的哈夫曼树的结点总数为（ ）。
A ．不确定
B ．2n
C ．2n+1
D ．2n-1
11、设树T 的度为3，其中度为1、2、3的结点个数分别为1、2、5，则T 中的
叶子数为（ ）。
A ．10
B ．11
C ．12
D ．13
12、如某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树中有
两个个孩子的结点数为（ ）。
A ．19
B ．20
C ．21
D ．31
13、下列关于m 阶B-树的说法正确的是( )。
A ．树中每个结点至多有m 个关键字
B ．所有关键字都在最后一层上
C ．根节点至少有两个分支
D ．当插入一个数据项引起B 树结点分裂后，树的高度就长高一层 14、有一个长度为15的有序表，按折半查找法对该表进行查找，在表内各元素
等概率情况下，查找成功所需的平均比较次数为（ ）。
A．43/15 B．45/15 C．47/15 D．49/15
15、当初始关键基本有序的情况下，下列哪种排序方法的时间复杂度受到了影响
（）。
A．起泡排序B．简单选择排序C．归并排序D．堆排序
二、判断题（每空1分，共10分）
1、算法的实现是由数据之间的逻辑结构决定的。
( )
2、队列和栈的相同点在于，限制在表的两端进行操作。
( )
3、稀疏矩阵压缩存储中，通常只采用十字链表的方式进行存储。
( )
4、空格串的长度为0。
( )
5、中序线索二叉树中，某结点lchild指针域指向的那个结点就是这个结点的前驱
结点。
( )
6、一棵树对应的二叉树，其二叉树根节点的必定没有右孩子。
( )
7、具有n个顶点，n-1条边的图，则是图的最小生成树。
( )
8、用邻接矩阵存储无向图，其对应的邻接矩阵是对称阵。
( )
9、（10，34，23，58，46，29，15，12，77）可能是一趟冒泡排序之后的结果序
列。
( ) 10、和直接插入排序算法相比，快速排序的平均排序速度较快，并且其占用的辅
助单元个数也较少。
( )
三、填空题（每空1分，共10分）
1、栈和队列的共同点是________。
2、循环队列为满的条件是________。
3、广义表A((a),b,(c,(d),e))，取出原子c的操作是________。
4、表达式(A+B*C)-D+(E-F)*G的后缀表达式是________。
5、在直接插入排序算法和简单选择排序算法中，若初始关键字序列基本有序，则
选用：________。
6、具有N个结点的线索二叉树，具有________线索。
7、有一个12阶对称阵A[1..12][0..11]，采用压缩存储方式进行存储(以行序为
主序)，首地址为1，则A[9][7]的地址是________。
8、一颗完全二叉树有601个结点，则其叶子结点个数为________。
9、一棵5阶5层（根为第1层，叶子为第5层）的B-树，至少有________个关
键字。
10、在求图的拓扑序列的算法中，用到了图的________存储结构。
四、应用题（每题7分，共35分）
1、假设一棵二叉树的层次序列为ABCDEFGHIJ，中序序列为DBGEHJACIF。
请画出这棵二叉树。
2、给出一组关键字{24，18，37，29，14，42，8，4}，写出用快速排序算法（选
第一个记录为枢轴）从小到大排序时每一趟的排序结果。
3、对于输入关键字序列{C，G，E，D，A，B，H，I，F}，建一棵平衡二叉树，
画出过程（每次调整画一棵树）。
4、假设字符A、B、C、D、E、F的应用频率分别是7、3、9、2、
5、6，请画
出相应的编码哈夫曼树，并求其哈夫曼编码。
5、设哈希(Hash)表的地址范围为0～9，哈希函数选择除留余数法，用线性探测
再散列法处理冲突，输入关键字序列：(72，33,51,24,45,13,20,56) 构造出哈希表，试回答下列问题：
(1) 画出哈希表示意图；
(2) 若查找关键字45，需要依次与哪些关键字比较?
(3) 若查找关键字15，需要依次与哪些关键字比较?
(4) 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
五、算法设计题（每题15分，共30分）
1、在一个非递减有序的线性单链表中，将线性表中的元素顺序变为逆序。
例如：（1，2，3，4，5）将变作（5，4，3，2，1）。
2、设计算法，统计一棵二叉树中所有非叶结点的数目及其深度。
第3页共4页第4页共4页
第5页 共6页
第6页 共 6页。