【单选题】【消耗次数:1】
假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
A.15
B.16
C.17
D.47
参考答案:
复制
纠错
相关题目
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 假定一棵三叉树的结点数为50,则它的最小高度为( )。
①  3
②  4
③  5
④  6
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①  Nl+N2+……+Nm
②  l+N2+2N3+3N4+……+(m-1)Nm
③  N2+2N3+3N4+……+(m-1)Nm
④  2Nl+3N2+……+(m+1)Nm
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
随机题目
【判断题】 SELECT * FROM Student WHERE Sname LIKE[张李刘]% 语句可以查找姓张、李、刘的学生。
①  正确
②  错误
【判断题】 视图是一个虚表,数据库中只存储视图的定义,而不存储视图所包含的数据,这些数据仍存放在原来的基本表中。
①  正确
②  错误
【判断题】 UPDATE、INSERT和DELETE都可引发触发器代码的执行。
①  正确
②  错误
【单选题】 下列关于SQL Server2008数据库的说法,正确的是( )。
①  一个数据库可由多个数据文件和多个日志文件组成
②  一个数据库只能包含一个日志文件,但可包含多个数据文件
③  一个数据库的所有数据文件必须存放在相同的物理位置
④  一个数据库的数据文件和日志文件必须存放在不同的物理位置
【单选题】 下列约束中用于限制列的取值范围的约束是( )。
①  PRIMARY KEY
②  CHECK
③  DEFAULT
④  UNIQUE
【单选题】 下列( )固定占用10个字节的空间。
①  varchar(10)
②  char(10)
③  nchar(10)
④  nvarchar(10)
【单选题】 下列关于收缩SQL Server 2008数据库空间的说法,错误的是( )。
①  可以收缩某个指定数据文件的空间
②  可以收缩某个指定日志文件的空间
③  收缩数据文件空间时不能小于该文件的初始大小
④  收缩数据库有缩小整个数据库空间大小和缩小某个文件大小两种方式
【单选题】 设某职工表中有用于存放年龄(整数)的列,下列类型中最适合年龄列的是( )。
①  int
②  smallint
③  tinyint
④  bit
【单选题】 下列为变量赋值的语句中,错误的是( )。
①  SET @X = 10
②  SELECT @X = 10
③  SET @X = 10 + 10
④  SET @X = 10 + A
【单选题】 关于 numeric(p,s)说法错误的是( )。
①  p代表整个数值的数字位数
②  s代表小数点后的数字位数
③  numeric(p,s)是近似数值类型
④  最大的存储空间是17字节