问题 填空题

设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。

答案

参考答案:1024

解析:

[分析]: 对满二叉树,除了叶子结点外,其他所有结点的度都为2,第一层根结点为1个,第二层为21个,第三层为22个,……,第1层为2i-1个结点。

综合
单项选择题