【单选题】【消耗次数:1】
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
9
11
15
不确定
参考答案:
复制
纠错
相关题目
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【判断题】 具有12个结点的完全二叉树有5个度为2的结点。
①  正确
②  错误
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有()个叶子结点。
①  <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④  <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
随机题目
【判断题】 专项施工方案应由施工单位技术负责人组织施工技术、安全、质量等部门的专业技术人员进行审核
①  正确
②  错误
【判断题】 施工导流的基本方式可分为分期围堰导流和一次拦断河床围堰导流两类
①  正确
②  错误
【判断题】 皮尔逊Ⅲ型曲线是一种理论频率曲线但选用这种线型进行水文频率计算是基于经验
①  正确
②  错误
【判断题】 立式轴流泵、卧式轴流泵、斜式轴流泵是按泵轴的安装方向分类的。
①  正确
②  错误
【判断题】 根据《水法》规定,在河道管理范围内铺设跨河管道,电缆属于限制性规定().
①  正确
②  错误
【判断题】 水闸主轴线放样,就是在施工现场标定主轴线端点位置().
①  正确
②  错误
【判断题】 空气中地实际水汽压与饱和水汽压之比称为相对湿度.相对湿度也是一项表示大气湿度地指标().
①  正确
②  错误
【判断题】 水利工程建筑及安装工程费用中,高空作业安全保险费属于直接费().
①  正确
②  错误
【单选题】 当喷灌作物幼苗时,应避免使用大流量喷头,因为()
①  A流量大水分入渗慢
②  B大的水滴有可能对作物幼苗造成伤害
③  C幼苗期需水量小
④  D大喷头价格高
【单选题】 在潮湿的气候中仙人掌很难成活;在寒冷的气候中柑橘很难生长。在某省的大部分地区,仙人掌和柑橘至少有一种不难成活生长。 如果上述断定为真,则以下哪项一定为假
①  A.该省的一半地区,既潮湿又寒冷
②  B.该省的大部分地区炎热
③  C.该省的大部分地区潮湿
④  D.柑橘在该省的所有地区都无法生长