【单选题】【消耗次数:1】
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
5
6
7
8
参考答案:
复制
纠错
相关题目
【单选题】 设一棵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">
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
①  2n
②  n+l
③  2n-1
④  2n+l
【单选题】 设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
①  3
②  4
③  5
④  6
【单选题】 设一棵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
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【判断题】 具有12个结点的完全二叉树有5个度为2的结点。
①  正确
②  错误
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
随机题目
【多选题】 吸收直接投资的种类不包括()。
①  吸收国家投资
②  吸收法人投资
③  发行股票
④  发行债券
⑤  吸收个人投资
【判断题】 在通货膨胀率很低的情况下,公司债券的利率可视同为资金时间价值。
①  正确
②  错误
【单选题】 下列各类别的银行理财产品中,投资者面临风险最小的是( )。
①  货币型理财产品
②  贷款类银行信托理财产品
③  股票挂钩类结构性理财产品
④  Q D Il基金挂钩类理财产品
【单选题】 按照风险从小到大排序,下列排序正确的是( )。
①  储蓄存款,国库券,普通股,公司债券
②  国库券,优先股,公司债券,商业票据
③  国库券,储蓄存款,商业票据,普通股
④  储蓄存款,优先股,商业票据,公司债券
【判断题】 证券交易所负责办理非流通股份可上市交易的相关手续。
①  正确
②  错误
【判断题】 在利率和计息期相同的条件下,复利现值系数与复利终值系数互为倒数。
①  正确
②  错误
【单选题】 纳税人未按规定期限缴纳税款的,扣缴义务人未按规定期限解缴税款的,税务机关除责令限期缴纳外,从滞纳税款之日起,按日加收滞纳税款( )的滞纳金。
①  万分之一
②  万分之二
③  万分之三
④  万分之五
【单选题】 货物是指有形动产,不包括( )在内。
①  汽车
②  服装
③  阳光
④  化肥
【单选题】 根据《增值税暂行条例》的规定,下列哪些货物或者行为不属于免税项目( )。
①  农业自产者自产的农产品
②  古旧图书
③  方便面
④  张三销售自己使用过的旧手机
【单选题】 根据个人所得税法律制度的规定,下列各项中,在计算综合所得应纳税所得额时,属于专项扣除的是(  )。
①  子女教育支出
②  基本养老保险
③  住房贷款利息支出
④  继续教育支出