【单选题】【消耗次数：1】
设一棵哈夫曼树共有2n+1个结点，则该树有（ ）个非叶结点。
①
A．n
②
B．n+1
③
C．n-1
④
D．2n
参考答案：
复制
纠错
相关题目
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
【单选题】
设一棵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
随机题目
【单选题】
甲家政服务公司2019年7月购买1000平方米的土地，每平方米2万元，用于提供社区养老、托育、家政服务，当地政府规定的契税税率为4%。建成后的不含土地价款的经营场所房产原值5000万元，当地规定计算房产税的房产余值扣除比例为30%。当地城镇土地使用税税额为每平方米5元。该企业全部的房产、土地都用于提供社区养老、托育、家政服务。当月实现养老服务收入200万元，托育服务收入300万元，家政服务收入400万元，各项允许在企业所得税前扣除的成本费用600万元。企业应缴纳的税费是（ ）。
①
50
②
60
③
70
④
52.5
【单选题】
各省（自治区、直辖市）艾滋病药品管理部门按照政府采购有关规定采购的，并向艾滋病病毒感染者和病人免费提供的抗艾滋病病毒药品免征（ ）。
①
企业所得税
②
增值税
③
个人所得税
④
印花税
【单选题】
《关于部分国家储备商品有关税收政策》施行时间为2019年1月1日至2021年12月31日。（ ）年1月1日以后已缴上述应予免税的款项，从企业应纳的相应税款中抵扣或者予以退税。
①
2019
②
2020
③
2021
④
2022