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