首页 › 答案 › 题库 › 才高八斗

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

设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有()个结点。
正确答案:1024
答案解析:对满二叉树,除了叶子结点外,其他所有结点的度都为2,第一层根结点为1个,第二层为21个,第三层为22个,……,第1层为2i-1个结点。