计算机二级基础知识（2）
目录
非线性结构
树（决策树）：非线性结构，n个结点的有限集合
二叉树：非线性结构，每个结点最多有两个后件的树
遍历：不重复访问二叉树所有的结点
非线性结构
树（决策树）：非线性结构，n个结点的有限集合
根节点：没有前件的结点
子节点：包括内部结点和叶节点，叶节点即没有后件的结点
度：一个结点拥有的后件的个数。在树中，所有结点中最大的度称为该树的度
深度：树的最大层次
注意：1.根节点没有前件，其余结点只有有一个前件
2.每个结点可以有0个或多个后件
3.树为一种分支结构也是一种层次结构
4.同一层所有结点的子结点都在下一层
5.叶节点没有子树
二叉树：非线性结构，每个结点最多有两个后件的树。
注意：1.空的二叉树没有结点，非空二叉树只有一个根节点
2.子树有左右之分，次序不可颠倒
满二叉树（特殊的完全二叉树）：除最后一层，每层所有结点都有两个子结点
完全二叉树：除最后一层，每层结点数达到最大，最后一层只缺少右边的若干节点
基本性质：1.在第k层，最多有2^(k-1)个结点
2.深度为m的二叉树最多有2^m-1（2^0+2^1+....+2^(m-1)）
3.任意一颗二叉树度数为0的结点比度数为2的结点多1
4.具有n个结点的二叉树，深度至少为log2(n)+1
5.具有n个结点的完全二叉树（包括满二叉树），深度为log2(n)+1
遍历：不重复访问二叉树所有的结点
将遍历分解为：访问根、遍历左子树、遍历右子树
先序遍历：根节点——左子树——右子树
中序遍历：左子树——根节点——右子树
后序遍历：左子树——右子树——根节点
practice:
答案：
先序：ABDEGCF
中序：DBGEACF
后序：DGEBFCA
计算机二级基础知识（2）相关推荐
- 计算机二级循环储存,【日常干货】计算机二级基础知识（第三期）
原标题:[日常干货]计算机二级基础知识(第三期) 即便是周末 也不要忘了学习哦 1.下列结构中属于线性结构链式存储的是 A)双向链表 B)循环队列 C)二叉链表 D)二维数组 ▼ A[解析]双向链表也 ...
- 全国计算机二级基础知识ppt,有关全国计算机二级基础知识.ppt
有关全国计算机二级基础知识 参照完整性的设置 参照完整性是建立在相关表建立永久关系的基础上的. 4.数据完整性综述 数据库的三类完整性 实体完整性:字段级.记录级 参照完整性:表级 相关表之间的数据一 ...
- 江苏省计算机二级基础部分,江苏省计算机二级-基础知识部分.doc
江苏省计算机二级-基础知识部分 江苏计算机二级公共基础知识(重点部分) 信息技术及通信 1.(2006C)信息技术指的是用来扩展人的信息器官功能.协助人们进行信息处理的一类技术.在下列基本信息技术中, ...
- 计算机二级基础知识试题,xx年计算机二级基础知识试题及答案
xx年计算机二级基础知识试题及答案 (7页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 XX年计算机二级基础知识试题及答 案XX年计算机二 ...
- 2016年计算机基础知识试题及答案,2016年计算机二级基础知识试题及答案
2016年计算机二级基础知识试题及答案 (13页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 2016 年计算机二级基础知识试题及答案7 ...
- 计算机二级基础知识 文库,计算机二级公共基础知识(全)
计算机二级公共基础知识(全) 1.1 算法 考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法. 算法(algorithm)是一组严谨地定义运算顺序的规则,并且每一 ...
- 计算机二级基础知识教材,国家计算机二级考试公共基础知识教材
国家计算机二级测试公共基础知识教材 公共基础知识总结之第一章数据结构和算法 (1) 公共基础知识总结之第二章程序设计基础 (4) 公共基础知识总结之第三章软件工程基础 (5) 公共基础知识总结之第四章 ...
- 计算机二级基础知识微盘,计算机二级C++基础知识(整理版).pdf
裴永磊文库 计算机二级 C++ 基础知识 1.1 算法 算法:是解题方案的准确而完整的描述.通俗地说,算法就是计算机解题的过程. 算法不等于程序,也不等 于计算方法,程序的编制不可能优于算法的设计. ...
- [全国计算机二级]基础知识汇总（一）
前言:很惭愧,都一把年纪了,计算机二级还没过,现在将计算机二级的基础知识整理一下,与还没过二级的小伙伴们共勉吧~一起加油~ 1.1 数据结构与算法 1.1.1 算法 1.算法的基本概念 (1 ...
- 计算机二级基础知识ppt,计算机二级公共基础知识软件工程基础ppt培训课件
计算机二级公共基础知识软件工程基础ppt培训课件 (46页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 根据三原色原理叠加后的单色形成了 ...
最新文章
- 学Python很久只学了皮毛?
- 返回值类型与函数类型不匹配_C++返回值类型后置（跟踪返回值类型）
- ASP.NET MVC控制器获取前端视图FORM表单的方法
- 计算机应用基础山东省,2019年山东省中等职业学校对口升学考试：计算机文化基础+计算机应用基础模拟试卷...
- 为Autodesk Viewer添加自定义工具条
- 与 HarmonyOS 拼速度？谷歌正式推出 Fuchsia OS！
- CVE-2021-3560的漏洞说明及利用流程
- HDU2833 最短路 floyd
- echarts切换飞线图未清空_讯飞iFLYOS成就产品快速落地 智能硬件迈入直道竞速赛...
- 【Python】python list 迭代删除
- oracle 字段和当前时间比较,请教如何按照当前时间与数据库表中的字段时间比较提取记录，涉及跨天...
- 手机里的PDF文件太大如何变小？免费方法了解一下
- C++中换行endl和\n的区别
- pip安装python库总提示下载超时read timed out的解决办法
- html 前端优化上传视频,前端上传组件Plupload使用---上传大视频(分片上传)
- Linux-线程（LWP）
- 计算机bootmgr丢失,如何修复BOOTMGR缺少错误
- ui设计发展到底好不好？为什么越来越多的人开始学习UI设计？
- 布谷鸟哈希函数的参数_Cuckoo Hash 布谷鸟哈希
- 【视频回放】 维塔士+龙智：数字化打造游戏行业「头号玩家」