试题与答案

在深度为5的完全二叉树中,度为2的结点数最多为______。

题型:填空题

题目:

在深度为5的完全二叉树中,度为2的结点数最多为______。

答案:

参考答案:O

解析: 在深度为5的完全二叉树中,度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中,前4层中所有结点的度为2。即在深度为5的完全二叉树中,度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。

试题推荐
题型:实验题

气体的实验室制取是初中非常重要的一组实验,结合下列实验装置图回答有关问题:

(1)仪器a的名称是                   

(2)在初中可同时用来制取O2、CO2和H2的发生装置是                      (填字母)。

(3)写出实验室用KClO3制氧气的化学方程式                                                       

(4)用KClO3制氧气需加MnO2作催化剂。若在KClO3中加少量的KMnO4,也能加快KClO3的分解。用文字说明其原因                                             

(5)实验室常用亚硫酸钠(Na2SO3)固体与浓硫酸反应来制取SO2。已知:SO2是一种没有颜色而有刺激性气味的有毒气体,易溶于水,密度比空气大,常温下在空气中不反应。

①制取SO2的化学方程式为                                                         

②制取SO2的收集装置为                       (填字母)。

③在收集SO2,为了避免SO2对环境的污染,对SO2的收集装置作了改进(见下图),请你把集气瓶内的导管补充完整(图中“→”表示气体流向)。

查看答案
微信公众账号搜索答案