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

admin2010-05-13  12

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

选项

答案1024

解析 对满二叉树,除了叶子结点外,其他所有结点的度都为2,第一层根结点为1个,第二层为21个,第三层为22个,……,第1层为2i-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/fcSZ777K
0

相关试题推荐
最新回复(0)