1。树只有一个节点，其深度为1；
2。二叉树的根节点只有左子树而没有右子树，因此可以判断二叉树的深度应该是其左子树的深度加1；
3。二叉树的根节点只有右子树而没有左子树，则可以判断二叉树的深度应该是其右子树的深度加1；
4。如果二叉树的根节点既有右子树又有左子树，则可以判断二叉树的深度应该是其左子树和右子树的较大深度加1。
深度为K和2^K-1节点的二叉树称为完全二叉树。该树的特点是每层的节点数为大节点数。在二叉树中，除了最后一层，如果所有其他层都满了，并且最后一层要么满了，要么右边缺少几个连续的节点，那么二叉树就是一个完整的二叉树。
具有n个节点的完整二叉树的深度是floor（log2n）1。深度为K的完全二叉树至少有2k-1个叶节点，最多有2k-1个叶节点。
二叉树的深度怎么算？在深度为7的满二叉树中，叶子结点的个数为多少。怎么算？解析详细点？叶节点数为64。叶节点是二叉树节点中没有子节点的部分，即二叉树中的最后一个节点称为叶节点。2^（7-1）=2^6=64公式：在深度为n的全二叉树中，叶节点数为：2^（n-1），即2的n-1次方嵌套到公式中，n=7，结果为：64。（1）完全二叉树——如果二叉树的高度设置为h，则除第h层外，每层（1-h-1）的节点数达到大值。第H层具有叶节点，叶节点从左到右依次排列。这是一个完整的二叉树。（2）全二叉树-一种二叉树，其中除叶节点外，每个节点都有左、右子叶，叶节点位于底部。（3）平衡二叉树-平衡二叉树也称为AVL树（不同于AVL算法）。它是一个二叉排序树，具有以下属性：它是一个空树或其左右子树之间的高度差的绝对值不超过1，并且左右子树都是一个平衡的二叉树。二叉树不是树的特例。虽然它与树有许多相似之处，但它与二叉树有两个主要区别：1。树中节点的大度没有限制，二叉树中节点的大度为2。树中没有左或右节点，但二叉树中有左或右节点。
售后响应及时
7×24小时客服热线
数据备份
更安全、更高效、更稳定
价格公道精准
项目经理精准报价不弄虚作假
合作无风险
重合同讲信誉，无效全额退款
网站设计包含服务
网站制作流程
有效沟通方式
售后服务
+ 品牌创意
+ 宣传视频
+ 大陆官网
+ 外贸官网
+ 移动应用
+ 形象设计
网站建设
网站优化
网站制作
网站制作
网络营销
网站维护
公司简介
我们的观点
为什么选择我们
企业文化
支付方式
联系方式
在线留言
提交意向表
在线客服
来访路线
