计算机等级考试 树和二叉树思维导图
本模板详细介绍了计算机等级考试中树和二叉树的主要内容。
树图思维导图提供《计算机等级考试 树和二叉树》在线思维导图免费制作，点击“编辑”按钮，可对《计算机等级考试 树和二叉树》进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：e30f2f9fd36089d0c3fa7b50fea13d89
思维导图大纲
计算机等级考试 树和二叉树思维导图模板大纲
树的基本概念
树是简单的非线性结构，树中有且仅有一个没有前驱的节点称为“根”，其余节点分成 m个互不相交的有限集合，每个集合又是一棵树
父节点
每一个节点只有一个前件，无前件的节点只 有一个，称为树的根结点（简称树的根）
子节点
每一个节点可以后多个后件，无后件的节点 称为叶子节点
树的度
所有节点最大的度
树的深度
树的最大层次
二叉树的定义
二叉树是一种非线性结构，是有限 的节点集合，该集合为空（空二叉树）或由一个根节点及两棵互不相交的左右二叉子树组成
二叉树的特点
二叉树可为空，空的二叉树无节点，非空二叉树有且只有一个根结点
每个节点最多可有两棵子树，称为左子树和右子树
二叉树的分类
满二叉树
除最后一层外，每一层上的所有结点都有两个子结点
完全二叉树
除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点
二叉树的存储结构
二叉树通常采用链式存储结构，存储节点由数据域和 指针域（左指针域和右指针域）组成
相关思维导图模板
树图思维导图提供《B树和B+树脑图》在线思维导图免费制作，点击“编辑”按钮，可对《B树和B+树脑图》进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：180fc8cf3b0d01b571d349d1eb0b6594
树图思维导图提供《操作系统思维脑图》在线思维导图免费制作，点击“编辑”按钮，可对《操作系统思维脑图》进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：566aeb3d7d4fc3a1106ada3bc6640771
沪公网安备 31011502019485号
上海工商