2020年全国计算机二级公共基础知识复习知识点：满二叉树与完全二叉树思维导图
备考2020年全国计算机二级考试的小伙伴们，复习的都怎么样了呢？树图网小编整理了2020年全国计算机二级公共基础知识复习知识点供大家参考复习，小伙伴们快来做一做，测试一下自己吧！了解更多全国计算机二级公共基础知识敬请关注树图网计算机二级频道。
树图思维导图提供 2020年全国计算机二级公共基础知识复习知识点：满二叉树与完全二叉树 在线思维导图免费制作，点击“编辑”按钮，可对 2020年全国计算机二级公共基础知识复习知识点：满二叉树与完全二叉树 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：a71c5f8067d712f8e012ebcc2e75ce74
思维导图大纲
2020年全国计算机二级公共基础知识复习知识点：满二叉树与完全二叉树思维导图模板大纲
2020年全国计算机二级公共基础知识复习知识点：满二叉树与完全二叉树
满二叉树是指这样的一种二叉树：除后一层外，每一层上的所有结点都有两个子结点。在满二叉树中，每一层上的结点数都达到值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。
完全二叉树是指这样的二叉树：除后一层外，每一层上的结点数均达到值;在后一层上只缺少右边的若干结点。
对于完全二叉树来说，叶子结点只可能在层次的两层上出现：对于任何一个结点，若其右分支下的子孙结点的层次为p，则其左分支下的子孙结点的层次或为p，或为p+1。
完全二叉树具有以下两个性质：
具有n个结点的完全二叉树的深度为[log2n]+1。
设完全二叉树共有n个结点。如果从根结点开始，按层次(每一层从左到右)用自然数1，2，……，n给结点进行编号，则对于编号为k(k=1，2，……，n)的结点有以下结论：
①若k=1，则该结点为根结点，它没有父结点;若k>1，则该结点的父结点编号为INT(k/2)。
②若2k≤n，则编号为k的结点的左子结点编号为2k;否则该结点无左子结点(显然也没有右子结点)。
③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1;否则该结点无右子结点。
相关思维导图模板
树图思维导图提供 初中七年级需要掌握的信息技术基础知识 在线思维导图免费制作，点击“编辑”按钮，可对 初中七年级需要掌握的信息技术基础知识 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：44836e06aaf2236b0c1b008311fc3536
树图思维导图提供 作业帮思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 作业帮思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：0fa2dfe58ee459432166d72cafc50675
沪公网安备 31011502019485号
上海工商