计算机二级公共基础知识总结:2017年计算机二级公共基础知识重点讲解：数据结构与算法——树
说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。
◆ 树
1.定义:树的结点、度（结点的度）、叶子（终端结点）、数的度、深度、有序树和无序数
2.二叉树：结点至多有两棵子树，并且二叉树的子树有之分，次序不能颠倒。
性质：★在二叉树的第i层上至多有2i-1个结点
★ 深度为k的二叉树至多有2k-1个结点。
★ 对任一个二叉树T，如果其叶子（终端结点数）为n，度为二的结点数为m,则n=m
+1.
★ 具有n个结点的完全二叉树的深度为k+1，其中k是㏒2n的整数部分。
2. 二叉树的遍历
▼先序遍历（根—左—右）
▼中序遍历（左—根—右）
▼后序遍历（左—右—根）
正在阅读：
2017年计算机二级公共基础知识重点讲解：数据结构与算法——树11-29
[酒店工程部年度总结及下年工作计划]工程部主管个人年度总结范本10-17
2019年黑龙江妇产科主治医师考试报名时间、条件及入口【1月10-24日】09-15
2023年浙江嘉兴南湖区面向普通高校优秀应届毕业生公开招聘小学信息技术教师1人11-29
3.8妇女节送妈妈的微信祝福语10-23
高考优秀作文素材：工匠精神03-09
2017年安徽药学职称准考证打印时间：4月28日-5月27日09-05
安徽合肥2017中考政策“局部调整”六大类学生可加分12-15
幼儿语文：形容友情的成语有哪些11-23
高二叙事作文：门前与窗前_900字05-06
相关热搜
推荐文章
热门阅读