【单选题】【消耗次数: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
随机题目
【单选题】 由( )提出建立超国家的国际信用储备制度
①  罗伯特.蒙代尔
②  特里芬
③  威廉姆森
④  伯格斯
【单选题】 储备货币具有国家货币和国际货币双重职能,作为国际货币要求它要适应世界经济与贸易增长的需要,但又会影响其储备货币地位和人们对它的信心
① 
② 
【单选题】 我国外汇储备结构中最主要的储备货币是
①  美元
②  欧元
③  英镑
④  日元
【单选题】 国际储备的特征不包括
①  可得性
②  流动性
③  普遍接受性
④  相对稳定性
⑤  风险性
【单选题】 国际收支冲击发生的概率与规模越大,所需的国际储备就越少,反之,所需的就越多
① 
② 
【单选题】 美国国债海外最大持有国是
①  中国
②  日本
③  英国
④  韩国
【单选题】 国际储备最主要的来源是
①  央行在市场收购黄金
②  国际收支顺差
③  国际收支逆差
④  SDR
【单选题】 一国为本国国际收支赤字融资的现实能力即
①  国际清偿力
②  国际储备
③  国际资产
④  外汇
【单选题】 一国的清偿能力除了SDR、ODR、黄金储备和外汇储备外,还包括
①  向国外借款
②  本币
③  增加发钞
④  拒付外债
【单选题】 外汇储备的主要形式为
①  外汇现金
②  国外票据
③  国外银行活期存款与外国政府债券