问题
填空题
在深度为7的满二叉树中,度为2的结点个数为______ 。
答案
参考答案:63
解析:根据二叉树性质1,该深度为7的满二叉树构舯子结点个数为2的(7-1)次方个。 根据二叉树性质2,该深度为7的满二叉树的总结点个数为2的7次方-1个。故深度为2的结点个数:n2=2的7次方-1=2的6次方=63。
在深度为7的满二叉树中,度为2的结点个数为______ 。
参考答案:63
解析:根据二叉树性质1,该深度为7的满二叉树构舯子结点个数为2的(7-1)次方个。 根据二叉树性质2,该深度为7的满二叉树的总结点个数为2的7次方-1个。故深度为2的结点个数:n2=2的7次方-1=2的6次方=63。