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