问题
填空题
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。
答案
参考答案:1024
解析:
[分析]: 对满二叉树,除了叶子结点外,其他所有结点的度都为2,第一层根结点为1个,第二层为21个,第三层为22个,……,第1层为2i-1个结点。
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。
参考答案:1024
解析:
[分析]: 对满二叉树,除了叶子结点外,其他所有结点的度都为2,第一层根结点为1个,第二层为21个,第三层为22个,……,第1层为2i-1个结点。