二叉树基本性质思维导图
二叉树基本性质介绍
树图思维导图提供 二叉树基本性质 在线思维导图免费制作，点击“编辑”按钮，可对 二叉树基本性质 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：0d0aec80a0f973905bc93b383b4873e6
思维导图大纲
二叉树思维导图模板大纲
基本概念
可以为空二叉树
任意节点度≤2
是有序树，左右子树不可颠倒
树和二叉树的区别与联系
联系：
逻辑上都是树形结构
区别
二叉树的度至多为2，树没有限制
二叉树有左右子树之分，即使只有一个分支也要指出是左还是右子树
二叉树允许空，树一般不允许空
二叉树不是树的特例
性质
二叉树性质
n0 = n2 + 1，叶子结点比2分支结点多1个
高度为h的二叉树至多2^h - 1个结点
第i层至多2^i - 1个结点
二叉树各节点度为0或2，并且结点最少：正则二叉树；高度为h时结点总数2h-1
完全二叉树性质
只有最后两层有叶子结点
最多1个度为1的结点
若一个结点无左孩子必是叶结点
完全二叉树的判别方法
层序遍历，若某个节点没有左孩子却有右孩子那么一定不是完全二叉树！
若某节点只有一个孩子，这个孩子一定是左孩子
i≤n/2为分支节点（向下取整），＞n/2为叶结点
给定结点数n可以求出各分支节点个数
n个结点完全二叉树高度&&第i个结点所在层次，注意向上取整和向下取整对应≥和≤
完全二叉树总结点数、叶子和非叶节点数关系
给定总结点数n，n/2向下取整 = 非叶子数
给定叶结点数或分支结点数m，总结点数n最多 = 2m
特殊二叉树
满二叉树
完全二叉树
第i个节点所在层次里面是i不是n思维导图模板大纲
相关思维导图模板
树图思维导图提供 第1章 化工设计基本知识 在线思维导图免费制作，点击“编辑”按钮，可对 第1章 化工设计基本知识 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：70ec0519ed26419068a32a511862aadd
树图思维导图提供 工业机器人的基本特性 在线思维导图免费制作，点击“编辑”按钮，可对 工业机器人的基本特性 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：26723f573dc1ecf653e069c3dfaeb7c4
沪公网安备 31011502019485号
上海工商