数据结构二叉树遍历

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

Hostodo:4款便宜美国vps七折优惠低至$13/年;NVMe阵列1Gbps带宽,免费DirectAdmin授权

hostodo怎么样?快到了7月4日美国独立日,hostodo现在推出了VPS大促销活动,提供4款Hostodo美国独立日活动便宜VPS,相当于7折,低至$13/年,续费同价。Hostodo美国独立日活动结束时间不定,活动机售完即止。Hostodo商家支持加密数字货币、信用卡、PayPal、支付宝、银联等付款。Hostodo美国独立日活动VPS基于KVM虚拟,NVMe阵列,1Gbps带宽,自带一个...

Digital-VM暑期全场六折优惠,8个机房

Digital-VM商家目前也在凑热闹的发布六月份的活动,他们家的机房蛮多的有提供8个数据中心,包括日本、洛杉矶、新加坡等。这次六月份的促销活动全场VPS主机六折优惠。Digital-VM商家还是有一点点特点的,有提供1Gbps和10Gbps带宽的VPS主机,如果有需要大带宽的VPS主机可以看看。第一、商家优惠码优惠码:June40全场主机六折优惠,不过仅可以月付、季付。第二、商家VPS主机套餐1...

Sharktech$129/月,1Gbps不限流量,E5-2678v3(24核48线程)

Sharktech最近洛杉矶和丹佛低价配置大部分都无货了,只有荷兰机房还有少量库存,商家又提供了两款洛杉矶特价独立服务器,价格不错,CPU/内存/硬盘都是高配,1-10Gbps带宽不限流量最低129美元/月起。鲨鱼机房(Sharktech)我们也叫它SK机房,是一家成立于2003年的老牌国外主机商,提供的产品包括独立服务器租用、VPS主机等,自营机房在美国洛杉矶、丹佛、芝加哥和荷兰阿姆斯特丹等,主...

二叉树遍历为你推荐
百度k站百度K站是什么原因呢?961556225317563152822是哪个银行的iphone5解锁苹果5忘了锁屏密码怎么解锁密码支付宝查询余额支付宝怎么查余额?!?!金山杀毒怎么样金山杀毒怎么样?百度手写百度手写怎么不见了今日热点怎么删除今日热点怎么卸载删除 今日热点新闻彻底卸载删安卓应用平台安卓系统支持的软件并不是那么多,为什么这么多人推崇?商标注册查询官网怎么查商标有没有注册网页打开很慢为什么我打开网页很慢
老域名失效请用户记下 深圳主机租用 代理域名备案 如何注销域名备案 贝锐花生壳域名 linode tk域名 免费ddos防火墙 网通代理服务器 速度云 1g空间 河南移动m值兑换 酷番云 西安服务器托管 阿里云邮箱申请 国外代理服务器 小夜博客 mteam 密钥索引 脚本大全 更多