笔灵AI论文写作三步搞定，GO>>
计算机二级考试公共基础树和序相关知识相关考点思维导图
免费下载
免费使用文件
刹那烟火绽开一世繁华 浏览量：52022-11-12 21:53:07
已被使用0次
Microsoft office 计算机二级考试公共基础树、二叉树和序的相关知识点分类汇总整理
树图思维导图提供 计算机二级考试公共基础树和序相关知识相关考点思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级考试公共基础树和序相关知识相关考点思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：d32158bcaeddd4cab0364693c7e6a3a8
思维导图大纲
计算机二级考试公共基础树和序相关知识相关考点思维导图模板大纲
树
在树结构中， 每一个结点叧有一个前件， 称为父结点。
没有前件的结点叧有一个， 称为树的根结点， 简称树的根。
每一个结点可以有多个后件， 称为该结点的子结点。
没有后件的结点称为叶子 结点。
在树结构中， 一个结点所拥有的后件的个数称为该结点的度，所有结点中最大 的度称为树的度。
树的最大层次称为树的深度。
二叉树
是一种很有用的非线性结构
特点
非空二叉树叧有 一个根结点
每一个结点最多有两棵子树，且分别称为该结点的左子树不右子树。
二叉树的基本性质
性质 1
在二叉树的第 k 层上， 最多有 2 的（k-1）次幂 (k>=1) 个结点。
深度为 m 的二叉树最多有个 2的（ m -1 ）次幂个结点。
性质3
在仸意一棵二叉树中， 度数为 0 的结点（即叶子结点）总比度为 2 的结点多一个。
性质4
具有 n 个结点的二叉树，其深度至少为 log2的n次幂+1， 其中log2的n次幂 表示取 的整数部分。
性质5
具有 n 个结点的完全二叉树深度为log2的n次幂
满二叉树：
每一层上的所有结点都有两个子结点。
完全二叉树：
除最后一层外， 每一层上的结点数均达到最大值；
在最后一层上 叧缺少右边的若干结点。
序
前序
根左右
中序
左根右
后序
左右根
沪公网安备 31011502019485号
上海工商