问题
单项选择题
在深度为3的满二叉树中,叶子结点的个数为( )。
A.7
B.8
C.4
D.5
答案
参考答案:C
解析:
所谓满二叉树是指满足以下条件的二叉树:最后一层都是叶子结点,其他层上的所有结点都有左、右两个结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第A层上有2k-1个结点。
在深度为3的满二叉树中,叶子结点的个数为( )。
A.7
B.8
C.4
D.5
参考答案:C
解析:
所谓满二叉树是指满足以下条件的二叉树:最后一层都是叶子结点,其他层上的所有结点都有左、右两个结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第A层上有2k-1个结点。
根据字母组合找出读音相同的单词,给单词分类。 | |
2. ou: ______________ ______________ 3. all: ______________ ______________ 4. ur: ______________ ______________ 5. ee: ______________ ______________ 6. oa: ______________ ______________ 7. ir: ______________ ______________ 8. th: ______________ ______________ ______________ ______________ 9. ow: ______________ ______________ ______________ ______________ 10. wh: ______________ ______________ ______________ ______________ 11. or: ______________ ______________ ______________ ______________ |