数据结构二叉树遍历

二叉树遍历  时间:2021-02-19  阅读:()
2019年硕士研究生招生考试大纲考试科目名称:数据结构考试科目代码:896一、考试要求数据结构考试大纲适用于北京工业大学信息学部(085211)计算机技术(专业学位)领域的硕士研究生招生考试.
数据结构课程是计算机技术领域(专业学位)的重要基础课.
考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容,从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构;从算法的角度包括各类排序、检索和索引算法.
要求考生对其中的基本概念有很深入的理解,掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力.
二、考试内容1.
数据结构的相关概念、算法概念、算法性质及算法分析(时间复杂度与空间复杂度);2.
线性表逻辑结构定义、存储结构的表示,以及在特定存储结构下线性表基本运算的算法实现;3.
栈与队列的逻辑结构定义、存储结构的表示,基本操作特点,栈与队列的基本应用;4.
串的逻辑结构定义,基本操作的含义与实现;5.
数组定义及其顺序存储,矩阵的压缩存储,广义表定义及存储结构;6.
树的定义与存储结构,二叉树的定义与性质、存储结构,二叉树遍历算法(三序遍历与按层遍历),赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用;7.
图的定义与术语,图的存储结构,图的遍历(深度优先搜索与广度优先搜索),最小生成树、拓扑排序以及最短路径的求解;8.
查找的相关概念,静态查找表(顺序表的查找与有序表的查找),动态查找表(二叉排序树),B-树,B+树,AVL树,哈希表的相关概念;9.
排序的相关概念,掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序等算法的执行过程、时空复杂度、稳定性以及使用场合.
三、参考书目1.
严蔚敏吴伟民.
《数据结构》(C语言版),清华大学出版社,2011.

创梦网络-新上雅安电信200G防护值内死扛,无视CC攻击,E5 32核高配/32G内存/1TB SSD/100Mbps独享物理机,原价1299,年未上新促销6折,仅779.4/月,续费同价

创梦网络怎么样,创梦网络公司位于四川省达州市,属于四川本地企业,资质齐全,IDC/ISP均有,从创梦网络这边租的服务器均可以****,属于一手资源,高防机柜、大带宽、高防IP业务,另外创梦网络近期还会上线四川眉山联通、广东优化线路高防机柜,CN2专线相关业务。广东电信大带宽近期可以预约机柜了,成都优化线路,机柜租用、服务器云服务器租用,适合建站做游戏,不须要在套CDN,全国访问快,直连省骨干,大网...

木木云35元/月,美国vps服务器优惠,1核1G/500M带宽/1T硬盘/4T流量

木木云怎么样?木木云品牌成立于18年,此为贵州木木云科技有限公司旗下新运营高端的服务器的平台,目前已上线美国中部大盘鸡,母鸡采用E5-267X系列,硬盘全部组成阵列。目前,木木云美国vps进行了优惠促销,1核1G/500M带宽/1T硬盘/4T流量,仅35元/月。点击进入:木木云官方网站地址木木云优惠码:提供了一个您专用的优惠码: yuntue目前我们有如下产品套餐:DV型 1H 1G 500M带宽...

HostKvm 黑色星期五香港服务器终身六折 其余机房八折

HostKvm商家我们也不用多介绍,这个服务商来自国内某商家,旗下也有多个品牌的,每次看到推送信息都是几个服务商品牌一起推送的。当然商家还是比较稳定的,商家品牌比较多,这也是国内商家一贯的做法,这样广撒网。这次看到黑五优惠活动发布了,针对其主打的香港云服务器提供终身6折的优惠,其余机房服务器依然是8折,另还有充值50美元赠送5美元的优惠活动,有需要的可以看看。HostKvm是一个创建于2013年的...

二叉树遍历为你推荐
u盘无法读取U盘无法识别是怎么回事视频截图软件我想知道什么软件可以从视频中截图?暴风影音怎么截图暴风影音3 如何截图无线路由器限速设置无线路由器怎么设置限速缓冲区溢出教程溢出攻击法使用什么样的原理xp系统停止服务XP停止服务后该怎么办?idc前线钢铁雄心2修改器网页打开很慢为什么打开网页很慢网络广告投放怎样在网络上进行广告的投放?网站优化方案网站优化方案怎么写?
中国万网域名注册 com域名价格 vps代理 香港vps主机 中文域名交易中心 187邮箱 awardspace 美国主机网 godaddy续费优惠码 unsplash ibrs 圣诞促销 softbank邮箱 中国电信测网速 如何安装服务器系统 如何注册阿里云邮箱 爱奇艺会员免费试用 wordpress中文主题 主机返佣 xuni 更多