数据结构二叉树遍历

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

桔子数据58元/月 ,Cera美西云服务器 2核4G 50G数据盘 500M带宽 1000G流量

桔子数据(徐州铭联信息科技有限公司)成立于2020年,是国内领先的互联网业务平台服务提供商。公司专注为用户提供低价高性能云计算产品,致力于云计算应用的易用性开发,并引导云计算在国内普及。目前公司研发以及运营云服务基础设施服务平台(IaaS),面向全球客户提供基于云计算的IT解决方案与客户服务,拥有丰富的国内BGP、双线高防、香港等优质的IDC资源。 公司一直秉承”以人为本、客户为尊、永...

RAKsmart美国VPS上市,活动期间5折抢购仅$30,$1.99/月

RAKsmart机房将于7月1日~7月31日推出“年中大促”活动,多重惊喜供您选择;爆款I3-2120仅30美金秒杀、V4新品上市,活动期间5折抢购、爆款产品持续热卖、洛杉矶+硅谷+香港+日本站群恢复销售、G口不限流量产品超低价热卖。美国VPS、日本VPS及香港VPS享全场7折优惠;爆款VPS $ 1.99/月限量秒杀,10台/天,售完即止, VPS 7折优惠码:VPS-TP-disRAKsmar...

阿里云香港 16核32G 20M 999元/月

阿里云香港配置图提速啦是成立于2012年的十分老牌的一个商家这次给大家评测的是 阿里云香港 16核32G 20M 这款产品,单单说价格上就是十分的离谱原价8631元/月的现价只要 999元 而且还有个8折循环优惠。废话不多说直接进入正题。优惠时间 2021年8月20日-2021年9月20日 优惠码 wn789 8折优惠阿里云香港BGP专线 16核32G 10M带宽 优惠购买 399元购买链接阿里云...

二叉树遍历为你推荐
迅雷不能登录迅雷帐号无法登陆怎么解决?绵阳电信绵阳电信宽带怎么收费的不兼容Google play 服务提示不兼容怎么办?iphone越狱后怎么恢复苹果越狱后怎么恢复出厂设置vbscript教程vbs 学习方法以及 vbs 实例 有编程基础畅想中国用“心系祖国情,畅想中国梦”为题目的800字作文xp系统停止服务XP系统停止服务后电脑怎么办?人人逛街人人逛街网是正品吗什么是云平台什么是云系统?宽带接入服务器用wifi连不上服务器怎么办
网络域名 子域名查询 新加坡服务器 优惠码 60g硬盘 天猫双十一秒杀 evssl 镇江联通宽带 好看qq空间 坐公交投2700元 权嘉云 jsp空间 已备案删除域名 hdd 免费cdn 华为云服务登录 免费邮件服务器 中国电信网络测速 lamp怎么读 工信部icp备案查询 更多