填空题
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有
1
个结点。
1、
【正确答案】
1、1024
【答案解析】
[分析] 对满二叉树,除了叶子结点外,其他所有结点的度都为2,第一层根结点为1个,第二层为2
1
个,第三层为2
2
个,……,第1层为2
i-1
个结点。
提交答案
关闭