数据结构二叉树遍历

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

10gbiz首月半价月付2.36美元,香港/洛杉矶VPS、硅谷独立服务器/站群服务器

收到10gbiz发来的7月份优惠方案,中国香港、美国洛杉矶机房VPS主机4折优惠码,优惠后洛杉矶VPS月付2.36美元起,香港VPS月付2.75美元起。这是一家2020年成立的主机商,提供的产品包括独立服务器租用和VPS主机等,数据中心在美国洛杉矶、圣何塞和中国香港。商家VPS主机基于KVM架构,支持使用PayPal或者支付宝付款。洛杉矶VPS架构CPU内存硬盘带宽系统价格单核512MB10GB1...

A400互联1H/1G/10M/300G流量37.8元/季

A400互联是一家成立于2020年的商家,本次给大家带来的是,全新上线的香港节点,cmi+cn2线路,全场香港产品7折优惠,优惠码0711,A400互联,只为给你提供更快,更稳,更实惠的套餐。目前,商家推出香港cn2节点+cmi线路云主机,1H/1G/10M/300G流量,37.8元/季,云上日子,你我共享。A400互联优惠码:七折优惠码:0711A400互联优惠方案:适合建站,个人开发爱好者配置...

Megalayer 香港CN2优化线路VPS主机速度和性能综合评测

对于Megalayer云服务器提供商在之前也有对于他们家的美国服务器和香港服务器进行过评测和介绍,但是对于大部分网友来说需要独立服务器和站群服务器并不是特别的普及,我们很多网友使用较多的还是云服务器或者VPS主机比较多。在前面也有在"Megalayer新增香港VPS主机 1GB内存 50GB SSD 2M带宽 月59元"文章中有介绍到Megalayer商家有新增香港CN2优化VPS主机。那时候看这...

二叉树遍历为你推荐
天府热线为什么四川天府热线区经常进去不到啊??赵雨润情人节“我们约会吧”电影DVD_我们约会吧高清DVD下载_qvod快播??主页改不了怎么改不了主页工信部备案去国家工信部备案需要什么手续呢iphone越狱后怎么恢复iPhone越狱后怎么恢复?数据库损坏数据库坏了怎么办lockdowndios8.1能用gpp3to2吗?型号A1429mate8价格华为麦特八多少价格机械键盘轴打游戏用机械键盘到底什么轴好?电子商务网站模板网页制作模板
php网站空间 域名反查 欧洲欧洲vps 什么是域名解析 西安电信测速 linode日本 网站监控 新世界电讯 服务器怎么绑定域名 最好看的qq空间 本网站服务器在美国 me空间社区 ntfs格式分区 中国电信测网速 1g空间 如何用qq邮箱发邮件 昆明蜗牛家 华为云服务登录 闪讯官网 web服务器是什么 更多