问题
单项选择题
在深度为5的满二叉树中,叶子结点的个数为
A.32
B.31
C.16
D.15
答案
参考答案:C
解析:
满二叉树是指除最后一层外,每一层上的所有结点都有两个叶子结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
在深度为5的满二叉树中,叶子结点的个数为
A.32
B.31
C.16
D.15
参考答案:C
解析:
满二叉树是指除最后一层外,每一层上的所有结点都有两个叶子结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
在宏观和微观之间建立联系是化学学科特有的思维方式.下列对宏观事实的微观解释错误的是( )
事实 | 解释 | |
A | 10mL酒精和10mL水混合后体积小于20mL | 混合后分子变小了 |
B | NaOH和Ca(OH)2化学性质相似 | 电离时生成的阴离子都是OH- |
C | 稀有气体可作保护气 | 原子核外电子达到相对稳定结构 |
D | 水电解生成氢气和氧气 | 分子在化学变化中可以再分 |
A.A
B.B
C.C
D.D