问题 单项选择题

设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是 n1,n2 和 n3,则与森林 F 对应的二叉树根结点的右子树上的结点个数是______。

A.n1

B.n1+n2

C.n3

D.n2+n3

答案

参考答案:D

解析:因为森林的第一棵树对应于二叉树根结点及其左子树,因此在本例中森林 F 对应的二叉树根结点的 右子树,将由 F 的第二、第三棵树转换而来,其结点总数为 n2+n3。

解答题
单项选择题 案例分析题

10数年ほど前から、ペットボトルの水の売り上げ(销量)がどんどん伸びてきている。その種類はさまざまで、どれを選んだらいいのか迷ってしまうほどだ。山の水や湖の水、海の水などいろいろある。このように売れている背景には、消費者のよりおいしい水を求める気持ちがある。水を売る会社は、日本だけでなく世界中からおいしい水を捜してきて売っている。一方、アジアでは「加工水」と呼ばれる水の利用も高まっている。例えば、東京都の水道水は「まずい水」の代名詞だった。臭い、濁って(にごる)いるなどの苦情(投诉)が水道局に寄せられ(投寄)、浄水器(じょうすいき)をつけたり、一度沸かしてから飲んだりする人が多かった。ところが、この水道水はたえず変わっている。水道局はそれを浄水器で処理し、ボトルに詰めて販売している。味が山の水とあまり変わらないか、それ以上においしいとの評判だ。汚い水も高い技術によってきれいな水になり、値段が安く安全なので、このような「加工水」は今後ますます利用されるだろう。

文中の「加工水」はどんな水なのか()。

A.水道の水を沸騰(ふっとう)させてできた水

B.水道の水を家で付けた浄水器できれいにした水

C.山の水や湖の水、海の水を機械で加工してできた水

D.浄水器で浄化した後、ペットボトルに詰められた水道の水