知识大全 哈尔滨工业大学2013年数据结构考研试题答案[5]
Posted 哈尔滨工业大学
篇首语：丈夫志四海，万里犹比邻。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 哈尔滨工业大学2013年数据结构考研试题答案[5]相关的知识，希望对你有一定的参考价值。
十一
struct node datatype data; node *lchild; node *rchild; typedef node *BTREE; //二元树结点的结构 int cbt(BTREE t) MAKENULL( QUEUE Q); bj= ; cm= ; //一个判断是否为空 if(t!=NULL) ENQUEUE(t Q); while(!empty(Q)&&cm) p=DEQUEUE(Q); if (p >lchild==NULL) bj= ; if (p >rchild==NULL) cm= ; else cm=bj; ENQUEUE(p >lchild Q); if (p >rchild==NULL) bj= ; else ENQUEUE(p >rchild Q); return cm;
cha138/Article/program/sjjg/201311/23852相关参考
知识大全 哈尔滨工业大学2013年数据结构考研试题答案[4]
十 设计思想中根遍历利用栈倒序排列输出 voidSEARCH(BTREEBT) stackSR;BTREET; elementtypep; MAKENULL(S); MAKENULL(
知识大全 哈尔滨工业大学2013年数据结构考研试题答案[2]
三判断 正确错误正确错误正确 四区别 堆与二元查找树均满足任一节点的元素值小于其左右儿子的值但是若按中根顺序遍历一颗二元查找树将得到最终结果既递增顺序而堆无此性质需经过整理才得到最终结果
知识大全 哈尔滨工业大学2013年数据结构考研试题答案[3]
六 七 第一四个正确 八 若已知先根和后根的遍历结果不能构造出这颗树因为叶子无兄弟的时候有二义性因此知道先根和中根遍历或者知道后跟和中根遍历的结果才能构造出这颗二元树 九 Prim
哈尔滨工业大学年数据结构考研试题 一名词解释(分) 抽象数据类型; 算法的时间复杂性; 散列法(hashing); 索引文件 二填空(分) 在单链表中设置头结点的作用是_______
四堆与二元查找树的区别?(分) 五快速分类法的基本思想是什么?(分) 六设F=TTT是森林试画出所有对应的二元树其森林如图所示(分) 七依次读入数据元素序列abcdefgj进栈每进一个元素机
九已知一个无向图如下图所示要求分别用Prim和Kruskal算法生成最小树(假设以为起点试画出构造过程)(分) 十试编写一个算法他能由大到小遍历一棵二元树(分) 十一假设二元树用左右链表示试编
树在计算机内的表示方式有________________________________________ 排序(sorting)有哪几种方法___________________________
二判断对错(分每题分) 数据的逻辑结构与数据元素本身的形式和内容无关; 线性表的逻辑顺序总与其物理顺序一致; 字符串ababaab的改进的失败函数nextval的值是; ()是堆; 任何
五算法(分每题分) 现有算法如下求给定输入时的输出cha138/Article/program/sjjg/201311/23224
cha138/Article/program/sjjg/201311/23841