计算机知识树思维导图
简单介绍树的内容
树图思维导图提供 计算机知识树思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识树思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：f8ba398bc3617b5f408939b2d58b82d7
思维导图大纲
树思维导图模板大纲
定义
树是n个结点的集合、n=0称为空树
特征
非空树有且仅有一个根结点
根结点的子树互不相交
根结点没有前驱结点
树是一种递归的数据结构、作为一种逻辑结构、也具有分层结构
适合表示具有层次结构的数据
术语
结点的深度
从根结点开始自顶向下逐层累加
结点的高度
从叶结点开始自底向上逐层累加
树的高度
又称为树的深度、是树中结点的最大层数
路径
树中两个结点的路径是由这两个结点经过的结点序列构成的
路径长度
路径长度是指路径上所经过的边的个数
基本性质
树中的结点数等于所有结点数的度加1
度为m的数第i层上至多有m^(i−1)个结点（i >= 1）
高度为h的m叉树至多有（m^h -1 ）/ （m - 1）个结点
具有n个结点的m叉树的最小高度为⌈ log2 (n(m−1)+1) ⌉
相关思维导图模板
树图思维导图提供 3A Unit 1 A Proper Job 在线思维导图免费制作，点击“编辑”按钮，可对 3A Unit 1 A Proper Job 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：8d966446cda22e33b426cba15d3d981e
树图思维导图提供 智能生态光伏耦合绿色特种树脂 低碳转型升级示范工程(一期) 在线思维导图免费制作，点击“编辑”按钮，可对 智能生态光伏耦合绿色特种树脂 低碳转型升级示范工程(一期) 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：11a7bbe63bdfb90059f74c1062891851
沪公网安备 31011502019485号
上海工商