第一章数据结构与算法1.6、树与二叉树3.二叉树基本性质性质4具有n个节点的二叉树，其深度至少为[log,n]+1,其中[log,n]表示取[log,n]的整数部分例如，有6个节点的二叉树中，其深度至少为[1o926]+1=2+1=3
3．二叉树基本性质 第一章 数据结构与算法 1.6、树与二叉树 性质4 具有n个节点的二叉树，其深度至少为[log2n] +1,其中[log2n]表示取 [log2n]的整数部分 例如，有6个节点的二叉树中，其深度至少为[log26] +1 =2 +1 =3
第一章数据结构与算法1.6、树与二叉树4.满二叉树除最后一层外，每层上的所有结点都有两个子结点，这种叫满二叉树☆满二叉树在其第层上有2i-1个结点，即每一层上的节点数都是最大结点数★一棵深度为K的满二叉树，整棵二叉树共有2k-1个结点4456178回面国国国（a）深度为3（b）深度为4
4．满二叉树 第一章 数据结构与算法 1.6、树与二叉树 除最后一层外，每层上的所有结点都有两个子结点，这种叫满二叉树 ☆满二叉树在其第i层上有2 i-1个结点，即每一层上的节点数都是最大结点数 ☆一棵深度为K的满二叉树，整棵二叉树共有2 k -1个结点
第一章数据结构与算法1.6、树与二叉树5.完全二叉树除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若于结点，这种叫完全二叉树67545644910m88900m（a）深度为3的3棵完全二叉树（c）非完全二叉树（b）深度为1的一棵完全二叉树★叶子节点只可能在最后两层出现☆对于任一节点，若其右子树的深度m,则该节点左子树的深度为m或为m+！
5．完全二叉树 第一章 数据结构与算法 1.6、树与二叉树 除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的 若干结点，这种叫完全二叉树 ☆对于任一节点，若其右子树的深度m,则该节点左子树的深度为m或为m + l ☆叶子节点只可能在最后两层出现
第一章数据结构与算法1.6、树与二叉树5.二叉树的存储结构在指什域数据域指什域二叉树的存储结点L(O)R(i)Data(i)二叉树的一个存储节点
5．二叉树的存储结构 第一章 数据结构与算法 1.6、树与二叉树 二叉树的存储结点：