在深度为5的满二叉树中,叶子结点的个数为
A.31
B.32
C.16
D.15
参考答案:C
解析:
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1,(k>1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2k-1=25-1=16。
在深度为5的满二叉树中,叶子结点的个数为
A.31
B.32
C.16
D.15
参考答案:C
解析:
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1,(k>1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2k-1=25-1=16。
风 |
一年四季都有风。人们常常把春天的风叫和风,夏天的风叫熏风,秋天的风叫金风,冬天的风叫朔 (shuò)风。( )它们都是风,( )它们的脾性却完全不同。 春天,农民伯伯脱下棉衣,播下种子,一阵阵春风吹过,唤醒了万物,许多种子悄悄地露出头来,探望那明媚的世界。草儿绿了,花儿开了,田野里一片生机勃勃。 温暖的春风给人们带来了欢乐。 夏日,天气非常闷热,大滴大滴的汗珠,从人们脸上滚落下来,人们是多么需要风啊!可是,风却和我们捉迷藏,不知躲到哪里去了。( )有点风,( )是暖烘烘的,吹散不了炎热,怪不得叫“熏风”。 初秋,一阵凉风拂来,吹在人们身上凉丝丝的。黄色的树叶纷纷飘落下来,河边的芦苇轻轻摇摆着。高粱红了,稻子熟了。人们高兴地收割庄稼。金风给人们带来了丰收的喜悦。 隆冬,凛冽的寒风怒号,卷起尘土,刮得人们睁不开眼睛。清晨,路上行人稀 少。有些人缩着脖子匆匆地赶路。几个调皮的小男孩干脆倒退着行走,躲过风头。我们却迎着寒风坚持长跑,( )我们有一颗火热的心。 风啊,风!人们欢迎你,需要你,可有时又讨厌你,怕你。我长大了,要叫你听人们的话,为人类造福,你愿意吗? 1.选择恰当的关联词语填入文中括号中。 即使……也…… 虽然……但是…… ……是因为…… 2.按要求填下表。 |
|
3.“我长大了,要叫你听人们的话,为人类造福,你愿意吗?”这句话表达了作者怎样的思想感情? |