计算机知识特殊的二叉树思维导图
简单介绍特殊的二叉树的内容
树图思维导图提供 计算机知识特殊的二叉树思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识特殊的二叉树思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：cc8d8e9fb437c66776f1dc52fea3fa95
思维导图大纲
特殊的二叉树思维导图模板大纲
满二叉树
一棵树高度为h，且结点有 2^h - 1 个的二叉树
完全二叉树
高度为h，结点数为n的二叉树，当且仅当每个结点都与高度为h的满二叉树编号为1~n的结点一一对应时，称为完全二叉树
性质
若 i <= ⌊n/2⌋、则结点i为分支结点、否则为叶子结点
叶子结点只可能出现在层次最大的两层上、对于层次最大的叶子结点都依次出现在该层最左边的位置
若有度为1的结点、只可能有一个，该结点只有左孩子而无右孩子
按层编号后、若出现某结点i只有左孩子无右孩子、那么编号大于i的结点均为叶子结点
若n为奇数、每个分支结点都有左右孩子、若n为偶数、则编号最大的分支结点 n/2，只有左孩子没有右孩子、其余结点均有左右孩子
二叉排序树
左子树上结点的关键字均小于根结点关键字、右子树结点的关键字均大于根结点关键字
平衡二叉树
树上任一结点的左子树右子树的深度之差不超过1
相关思维导图模板
树图思维导图提供 计算机系统结构思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机系统结构思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：d55735120bfc45f09e7d4f00035ca040
树图思维导图提供 计算机网络病毒思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络病毒思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6f1c8acd6ded214123c400f4dfca2fee
沪公网安备 31011502019485号
上海工商