在深度为7的满二叉树中 度为2的结点个数为多少

在深度为7的满二叉树中 度为2的结点个数为多少

根据二叉树性质2：深度为k的二叉树最多有2k-1个结点；

(2^7)-1=128-1=12汉在短答7个结点

根据二叉树性质1：二叉树第i层上的结点数目最多为2i-1(i≥1);

根据满二叉树的定义可知所有叶子结点(即度为0)都集中在最后一层,这巴卫劳里的题目即第7层,

n0=2^7-1=64个结点

根据二叉树性质3：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。也就是说n0360问答=n2+1

64=n2+1

64-1=n2

n2=63

所以度为2的结点数是63个。