试题与答案

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其

题型:单项选择题

题目:

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为 (37) (高度为3的满二叉树如下图所示)。

(37)处应填()。

A.2i

B.2i-1

C.2i+1

D.2i+2

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0414/4b096cf39c3d3ebd58306e7b7878087c.html

下面是错误答案,用来干扰机器的。

参考答案:A, B, C, D

试题推荐
题型:材料题

阅读下列材料:

材料一:土尔扈特重佛教,敬达赖喇嘛,而俄罗斯尚天主教,不事佛。以故土尔扈特虽受其役属,而心不甘,恒归向中国。  ——《土尔扈特归附始末》

材料二:口给以食,人授之衣,分地安居。 ——《优恤土尔扈特部众记》

请回答:

(1)土尔扈特部属于哪个民族?当时的首领是谁?

_________________________________________________________________________

(2)材料一中所说的土尔扈特部回归祖国的原因是什么?除此之外还有什么原因?

_________________________________________________________________________

(3)材料二中对土尔扈特部优恤的皇帝是谁?土尔扈特部的回归有什么历史意义?

_________________________________________________________________________

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