【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
A.2n
B.2n+1
C.2n+2
D.N
参考答案:
复制
纠错
相关题目
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设一棵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">
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
①  2n
②  n+l
③  2n-1
④  2n+l
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
随机题目
【多选题】 下列各项属于国际投资的世界性多边公约是:()
①  《安第斯共同市场外国投资规则》
②  《解决国家与他国国民间投资争端公约》  
③  《多边投资担保机构公约》
④  WTO与投资有关的协议
【单选题】 对非居民跨国投资所得征税时,投资所得不包括( )。
①  股息
②  利息
③  特许权使用费
④  不动产转让所得
【单选题】 导致以美元为中心的布雷顿森林货币制度解体的国际协议是()
①  牙买加协议
②  .国际货币基金组织协定
③  .世界银行协定
④  关贸总协定
【单选题】 甲国当事人购买乙国企业上市发行的债券,甲国当事人属于()。
①  跨国直接投资
②  跨国间接投资
③  跨国借贷
④  跨国商业融资
【判断题】 目前主要依各国国内法中规定冲突规则的办法来解决居民税收管辖权的冲突。
①  正确
②  错误
【判断题】 某国税法上的居民对该国承担无限纳税义务。
①  正确
②  错误
【多选题】 下列何项可以作为最惠国待遇标准的例外或保留:()
①  属于关税同盟、经济同盟、共同市场或自由贸易区的成员的优惠或与此相联而给予第三国国民或公司的特权。
②  邻国间为方便边境贸易的合作;
③  为促进发展中国家间合作而作出的地区和次地区的安排;
④  缔约一方根据免征双重税收协定及其他有关税收问题的协议而给予第三国投资者的优惠。
【多选题】 依据各国立法与实践,负责实施海外投资保险业务的方式包括:()
①  政府机构
②  政府公司或公营公司
③  一般私人保险公司
④  政府和国营公司共同
【多选题】 国际重复征税产生的最普遍的原因是 ()
①  居民税收管辖权与居民税收管辖权之间的冲突 
②  居民税收管辖权与来源地税收管辖权之间的冲突
③  居民税收管辖权与公民税收管辖权之间的冲突
④  两个国家的来源地税收管辖权之间的冲突
【多选题】 国际上关于外国投资者待遇的标准有( )。
①  国民待遇标准
②  最惠国待遇标准
③  国际标准
④  公平和公正待遇标准