【单选题】【消耗次数:1】
在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
4
5
6
7
参考答案:
复制
纠错
相关题目
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵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
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
随机题目
【判断题】 征收特别关税的货物、适用国别、税率、期限和征收办法,由国家税务总局和海关总署共同决定。( ??)
①  正确
②  错误
【判断题】 不征税收入就是免税收入。(? ?)
①  正确
②  错误
【单选题】 下列项目中,属于劳务报酬所得的是(? ?)。
①  发表论文取得的报酬
②  提供著作的版权而取得的报酬
③  将国外的作品翻译出版取得的报酬
④  高校教师受出版社委托进行审稿取得的报酬
【单选题】 纳税人的境外所得抵免限额计算应遵循(? ?) 。
①  分国、分项
②  不分国、分项
③  分国、不分项
④  不分国、不分项
【判断题】 关税的征税主体是国家海关。( ??)
①  正确
②  错误
【判断题】 实行滑准税的进口货物的价格越高,其进口关税税率越高,进口商品的价格越低,其进口关税税率越低。( ?)
①  正确
②  错误
【判断题】 进口货物的完税价格包括货物的货价、货物运抵中华人民共和国境内输入地点起卸前的运输及其相关费用、保险费。(? ?)
①  正确
②  错误
【单选题】 个人所得税扣缴义务人每月扣缴税款上缴国库的期限为(? ?)。
①  次月5日
②  次月10日
③  次月15日
④  次月20日
【单选题】 根据税法的规定,下列是企业所得税纳税人的是(? ?)。
①  个体工商户
②  个人独资企业
③  合伙企业
④  非居民企业
【单选题】 下列属于特许权使用费的是(? ?)。
①  房屋使用权
②  商标权使用费
③  生产设备使用权
④  运输工具使用权