本思维导图介绍计算机二级树的知识
树图思维导图提供 计算机树的知识 在线思维导图免费制作,点击“编辑”按钮,可对 计算机树的知识 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:c7a2bceadc5ac1d4d10f2be1a6b53917
计算机树的知识思维导图模板大纲
当n=0,称为空树
当n不等于0
有且仅有一个没有前驱的结点称为根
其余结点分成m个互不相交的子树
父结点
根结点
子结点
叶子结点
结点的度
树的度
树的深度
满二叉树和完全二叉树的关系
满二叉树一定是完全二叉树
完全二叉树不一定是满二叉树
二叉树的主要性质
非空二叉树最多有2k-1个结点
深度为m的满二叉树有2m-1个结点
度为0的结点比度为2的结点多一个
完全二叉树深度k为log2n+1
二叉树的存储结构
数据域
指针域
左指针域
右指针域
二叉树的遍历
前序遍历(DLR)
中序遍历(LDR)
后序遍历(LRD)
二叉树的特点
空的二叉树没有结点
非空二叉树有且只有一个根结点
每个结点最多有两颗子树
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作,点击“编辑”按钮,可对 计算机辅助电子线路设计 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作,点击“编辑”按钮,可对 计算机网络应用层 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1d7a27cc460774320c29f068a3a669b8