计算机二级c语言知识点树与二叉树思维导图
本思维导图主要介绍计算机二级c语言知识点树与二叉树
树图思维导图提供 计算机二级c语言知识点树与二叉树 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级c语言知识点树与二叉树 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：8f646bf315f3a7de5d42cc443d8e157e
思维导图大纲
计算机二级c语言知识点树与二叉树思维导图模板大纲
满二叉树
是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。
深度为n的满二叉树的结点个数为2n个，第n层的结点数为2n-1个。
二叉树中只有满二叉树与完全二叉树可以按层次进行顺序存储，满二叉树也是完全二叉树，而非完全二叉树不能采用顺序存储结构。
多重链表
结点中具有多个指针域的链表
双向链表有两个指针域，属于线性结构
排序二叉树
设非空二叉树的所有子树中，其左子树上的结点值均小于根节点值，而右子树上的结点值均不小于根节点值，则称该二叉树为排序二叉树。
对于排序序列进行中序遍历，遍历的结果为有序序列
堆的概念
若有n个元素的序列，将元素按顺序组成一棵完全二叉树
当且仅当满足条件：
根结点值大于等于右子树的结点值
根结点值小于等于左子树的结点值且小于等于右子树的结点值时称为堆
而堆的左子树的结点值与右子树的结点值大小无值法确定，所以无法判断堆进行中序遍历是否为有序序列
对于任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个
若二叉树的前序遍历与中序遍历序列相同，则二叉树中任意一个结点均不存在左子树；若二叉树的后序遍历与中序遍历相同，则二叉树中任意一个结点均不存在右子树。若二叉树具有n个结点，则该二叉树的深度为n
树的总结点数为：
度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数
树的总结点数为：
树中所有结点的度数之和再+1
相关思维导图模板
树图思维导图提供 计算机考试c语言知识点结构体 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考试c语言知识点结构体 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：352b1d3fd705a601054a8eaca9bc2d99
树图思维导图提供 计算机二级c语言知识点实型数据 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级c语言知识点实型数据 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：3bb1f0337f38eaaaf140ed9487c800a4
沪公网安备 31011502019485号
上海工商