2020年全国计算机二级公共基础知识复习知识点：二叉树及其基本性质思维导图
备考2020年全国计算机二级考试的小伙伴们，复习的都怎么样了呢？树图网小编整理了2020年全国计算机二级公共基础知识复习知识点供大家参考复习，小伙伴们快来做一做，测试一下自己吧！了解更多全国计算机二级公共基础知识敬请关注树图网计算机二级频道。
树图思维导图提供 2020年全国计算机二级公共基础知识复习知识点：二叉树及其基本性质 在线思维导图免费制作，点击“编辑”按钮，可对 2020年全国计算机二级公共基础知识复习知识点：二叉树及其基本性质 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：ee2103dc0443717e39832e6a8b544c04
思维导图大纲
2020年全国计算机二级公共基础知识复习知识点：二叉树及其基本性质思维导图模板大纲
2020年全国计算机二级公共基础知识复习知识点：二叉树及其基本性质
(1)二叉树的定义
二叉树是一种很有用的非线性结构，具有以下两个特点：
①非空二叉树只有一个根结点;
②每一个结点多有两棵子树，且分别称为该结点的左子树和右子树。
由以上特点可以看出，在二叉树中，每一个结点的度为2，即所有子树(左子树或右子树)也均为二叉树，而树结构中的每一个结点的度可以是任意的。另外，二叉树中的每个结点的子树被明显地分为左子树和右子树。在二叉树中，一个结点可以只有左子树而没有右子树，也可以只有右子树而没有左子树。当一个结点既没有左子树也没有右子树时，该结点即为叶子结点。
(2)二叉树的基本性质
二叉树具有以下几个性质：
性质1：在二叉树的第k层上，多有2k-1(k≥1)个结点;
性质2：深度为m的二叉树多有2m-1个结点;
性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。
相关思维导图模板
树图思维导图提供 在几十年艰难而辉煌的战斗生涯中，毛泽东同志为中华民族、中国人民建立了不可磨灭的历史功勋，作出了光耀千秋的历史贡献。 在线思维导图免费制作，点击“编辑”按钮，可对 在几十年艰难而辉煌的战斗生涯中，毛泽东同志为中华民族、中国人民建立了不可磨灭的历史功勋，作出了光耀千秋的历史贡献。 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：b64989f601b76f998d22ab17e26d6a6e
树图思维导图提供 焦点解决短期心理治疗 在线思维导图免费制作，点击“编辑”按钮，可对 焦点解决短期心理治疗 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：b80536fe494193604ad514ce7d7354db
沪公网安备 31011502019485号
上海工商