树和二叉树学习思维导图
树与二叉树的定义，分类与相关内容讲解
树图思维导图提供 树和二叉树学习思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 树和二叉树学习思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：5fe6ca8f68a3e7e758f23374d9d07b6c
思维导图大纲
树和二叉树学习思维导图思维导图模板大纲
树（Tree）
定义
由节点和边组成的层次结构
基本概念
根节点（Root）
树的顶部节点，没有父节点
叶子节点（Leaf）
没有子节点的节点
父节点（Parent）
有子节点的节点
子节点（Child）
由父节点衍生出的节点
深度（Depth）
节点到根节点的层数
高度（Height）
树的最大深度
节点（Node）
树中的基本单元
包含数据元素
类型
无根树（Rootless Tree）
没有明确的根节点
有序树（Ordered Tree）
子节点有明确定序
无序树（Unordered Tree）
子节点没有明确定序
有根树（Rooted Tree）
有明确的根节点
常见树结构
二叉搜索树（BST）
平衡二叉树（AVL Tree）
B树和B+树
Trie树（字典树）
二叉树（Binary Tree）
二叉树（Binary Tree）
定义
每个节点最多有两个子节点的树结构
节点
根节点、左子节点、右子节点
分类
完全二叉树
除最后一层外，其他层都是满的，且最后一层从左到右填充
满二叉树
所有叶子节点都在最后一层
遍历
中序遍历（In-order）
左 - 根 - 右
后序遍历（Post-order）
左 - 右 - 根
层序遍历（Level-order）
逐层遍历节点
前序遍历（Pre-order）
根 - 左 - 右
优缺点
缺点
可
优点
快
应用
文件系统、数据库索引
相关思维导图模板
树图思维导图提供 Day4数字化教学设计（上）彭深惠 在线思维导图免费制作，点击“编辑”按钮，可对 Day4数字化教学设计（上）彭深惠 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：b947c428ffbbe69bddb8345f81f21588
树图思维导图提供 待办事项清单 在线思维导图免费制作，点击“编辑”按钮，可对 待办事项清单 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：93552b93316a4906b89ac3861f118edd
沪公网安备 31011502019485号
上海工商