填空题 在深度为7的满二叉树中,度为2的结点个数为 __ 1__
【正确答案】
【答案解析】63或2 6 -1 [解析] 本题考查数据结构中满二叉树的性质。在满二叉树中,每层结点都是满的,即每层结点都具有最大结点数。深度为k的满二叉树,一共有2的k次方-1个结点,其中包括度为2的结点和叶子结点。本题中只要去掉第7层的叶子结点后就是度为2的所有结点,我们只要算出深度为6的满二叉树的所有结点就可以了,结果为2 6 -1=63。