问题 填空题

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

答案

参考答案:63

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

论述题

(24分)阅读材料,回答下列问题。

2011年1月18日至21日,应美国总统奥巴马邀请,中国国家 * * 胡 * * 对美国进行国事访问。

材料一:2011年1月19日,中美两国共同发表联合声明,确认“中美致力于共同努力建设相互尊重、互利共赢的合作伙伴关系”。

材料二:2011年1月20日,胡 * * 在华盛顿出席了美国友好团体举行的欢迎宴会并发表题为《建设相互尊重、互利共赢的中美合作伙伴关系》的重要讲话。他指出,当前,国际金融危机导致的急剧动荡逐渐缓解,世界经济正在恢复增长,但不稳定不确定因素仍然较多,世界经济复苏进程仍将艰难曲折。面对复杂多变的国际形势,面对各种风险和挑战,中美两国人民应该加强合作,同各国人民一道,共同分享机遇、应对挑战,共同开创人类发展更加美好的未来。他强调,由于历史文化、社会制度、发展水平不同,中美两国之间存在一些分歧和摩擦是正常的,但是我们应该着眼大局,立足长远,本着对历史和未来负责的态度看待和处理双边关系,不受一时一事影响,不受偶然事件羁绊,增进互信,排除障碍,共同努力建设相互尊重、互利共赢的中美合作伙伴关系。

(1)用国家利益的相关知识分析,中美为什么要“建设相互尊重、互利共赢的中美合作伙伴关系”?(12分)

(2)胡 * * * * 关于中美共同努力“建设相互尊重、互利共赢的中美合作伙伴关系”的论述蕴含了哪些深刻哲理?(12分)

单项选择题