完全二叉树，完全二叉树一定是平衡二叉树吗-后端技术-Think云约CRM

完全二叉树与满二叉树的区别为性质不同包含不同叶子结点不同一性质不同 1完全二叉树深度为k完全二叉树，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树2满二叉树如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。

完全二叉树，完全二叉树一定是平衡二叉树吗

度=节点总数1在树中，每个节点有多少条边出去，该节点的度就为多少也就是说，一条边贡献一个度而树中，边的条数是节点数减去1计算节点数一般的方法是 n=n0+n1+n2+ 所以度和节点的关系就是，度=节点总数1 n为奇数时，完全二叉树中没有度为1的节点完全二叉树我们可以这样看，完全二叉。

一棵深度为k，且有2^k1个结点的二叉树，称为满二叉树这种树的特点是每一层上的结点数都是最大结点数而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点，则此二叉树为完全二叉树具有n个结点的完全二叉树的深度为floorlog2n+。

答案A 第6层有叶结点则说明完全二叉树的高度可能为6或7，显然树高为6时结点最少若第6层上有8个叶结点，则前5层为满二叉树，故完全二叉树的结点个数最少为251+8=39个结点。

完全二叉树，完全二叉树一定是平衡二叉树吗

完全二叉树和满二叉树的主要区别如下节点数量完全二叉树节点数量不固定，但满足每个节点都与深度相同的满二叉树中编号从1至n的节点逐一对应满二叉树节点数量固定，为2的k次方减1节点分布完全二叉树叶子节点只可能在层次最大的两层上出现，且对任一节点，若其右分支下子孙的最大层次为。