问题 填空题

在深度为7的满二叉树中,度为2的结点个数为 【 】。

答案

参考答案:63

解析:根据二叉树的性质,一棵深度为k的满二叉树有2k-1个结点,所以深度为7的满二叉树有2的7次方-1=127个节点;又因为在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1,即所以总节点数为n0+n2=2n2+1=127,所以n2=63,即度为2的结点个数为63,所以应填入63。

阅读理解与欣赏

阅读直通车。

(一)苏东坡改对联

  苏东坡是北宋时期有名的文学家、书画家,一生好学不倦。年少时,在父亲的指导下,勤奋好学,出口成章,常常受到别人的称赞。于是,渐渐地骄傲起来了。

  一天,他写了一副对联:“识遍天下字,读尽人间书”,得意扬扬地贴在大门上。

  谁料,对联贴出来没几天,就有一位白发苍苍的老头儿手里拿着本小书,找上门来,说是特地登门来向苏公子求教的。苏东坡也不介意,可是接过书本一看,顿时目瞪口呆了——书上的字,他竟然一个都不认识。“这……”苏东坡张口结舌,半晌说不出话来。老人却谦恭地说:“请苏公子赐教!”

  苏东坡面红耳赤,认错道:“请老先生原谅小生一时狂言!”随即提笔在上下联联头上,各加两个字,成了截然不同的一副新对联。

(二)猜字谜

  一天“小诸葛”和“赛神仙”又见面了,他们摆开了龙门阵。

  小诸葛说出了一个谜,谜面是:

  公家的有,私人的无;迎宾时有,送客时无。

  赛神仙毫不犹豫地解谜:

  黄昏时有,清晨时无;炽热时有,冷却时无。

  小诸葛再显身手,接着说:

  具体的有,抽象的无;分解时有,组合时无。

  赛神仙又以谜作解道:

  高兴时有,悲伤时无;认真的有,糊涂的无。

  在一旁听摆龙门阵的人好半天如五里雾中,其实,他们的谜底都是同一个字。

  到底是哪一个字啊!

1.根据上下文解释词语。

出口成章:___________________________________________________________

张口结舌:___________________________________________________________

2.想象一下,苏东坡在对联上加了两个什么字?再把对联补充完整,写下来。

_____________________________________________________________________

3.“小诸葛”和“赛神仙”说的是同一个字,猜猜看是什么字呢?

_____________________________________________________________________

单项选择题