数据结构二叉树遍历

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

ZJI(月付450元),香港华为云线路服务器、E3服务器起

ZJI发布了9月份促销信息,针对香港华为云线路物理服务器华为一型提供立减300元优惠码,优惠后香港华为一型月付仅450元起。ZJI是原来Wordpress圈知名主机商家:维翔主机,成立于2011年,2018年9月更名为ZJI,提供中国香港、台湾、日本、美国独立服务器(自营/数据中心直营)租用及VDS、虚拟主机空间、域名注册等业务,商家所选数据中心均为国内访问质量高的机房和线路,比如香港阿里云、华为...

Webhosting24:€15/年-AMD Ryzen/512MB/10GB/2TB/纽约&日本&新加坡等机房

Webhosting24是一家始于2001年的意大利商家,提供的产品包括虚拟主机、VPS、独立服务器等,可选数机房包括美国洛杉矶、迈阿密、纽约、德国慕尼黑、日本、新加坡、澳大利亚悉尼等。商家VPS主机采用AMD Ryzen 9 5950X CPU,NVMe磁盘,基于KVM架构,德国机房不限制流量,网站采用欧元计费,最低年付15欧元起。这里以美国机房为例,分享几款套餐配置信息。CPU:1core内存...

麻花云:3折优惠,香港CN2安徽麻花云香港安徽移动BGP云服务器(大带宽)

麻花云在7月特意为主机测评用户群定制了促销活动:香港宽频CN2云服务器、安徽移动云服务器(BGP网络,非单线,效果更好)、安徽移动独立服务器、安徽电信独立服务器,全部不限制流量,自带一个IPv4,默认5Gbps的DDoS防御。活动链接:https://www.mhyun.net/act/zjcp特价云服务器不限流量,自带一个IPv4,5Gbps防御香港宽频CN2全固态Ⅲ型 4核4G【KVM】内存:...

二叉树遍历为你推荐
印章制作用美图秀秀怎么做印章效果啊?湖南商标注册湖南长沙怎么注册商标bluestacksBluestacks安卓模拟器是什么机型的?1433端口1433端口怎么打开中小企业信息化小企业需要信息化吗?需要的话要怎么实现信息化呢?xv播放器下载xv播放器怎么下载?怎么点亮qq空间图标QQ空间图标怎么点亮?创维云电视功能谁能具体介绍一下创维云电视的主要功能,以及基本的使用方式,如果能分型号介绍就更好了,O(∩_∩)O谢谢mate8价格华为mate8市场价多少网站优化方案网站优化方案怎么写?
美国主机空间 ip反查域名 希网动态域名 私人服务器 绍兴高防 智能骨干网 godaddy域名证书 合租空间 老左来了 免费mysql数据库 中国电信测速器 万网注册 海外加速 什么是dns server2008 alexa搜 带宽测速 symantec 卡巴下载 rsync 更多