【判断题】【消耗次数:1】
在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【单选题】 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
①  M1
②  M1+M2
③  M3
④  M2+M3
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【判断题】 在满二叉树中,存在度为1的结点。
①  正确
②  错误
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
随机题目
【单选题】 国际金本位制的典型形式是
①  金币本位制
②  金块本位制
③  金汇兑本位制
④  生金本位制
【单选题】 国际金本位制下,黄金具有的职能包括货币的价值尺度、流动手段、贮藏手段、支付手段四大职能
① 
② 
【单选题】 美元本位制的货币制度指的是
①  金本位制度
②  金汇兑本位制度
③  布雷顿森林体系
④  当前的管理浮动汇率体系
【单选题】 浮动汇率的合法化、黄金非货币化出现在( )时期
①  金本位制
②  银本位制
③  布雷顿森林体系
④  牙买加体系
【单选题】 ( )保证了货币兑换比价的相对稳定
①  黄金可以自由铸造
②  黄金可以自由输出入
③  黄金可以自由流通
④  黄金可以自由兑换
【单选题】 特别提款权本位是指
①  金本位制
②  银本位制
③  布雷顿森林体系
④  牙买加体系
【单选题】 欧洲记账单位(EUA)是( )的前身
①  SDR
②  普通提款权
③  欧元
④  世界货币
【单选题】 金币本位制、金块本位制和金汇兑本位制都是极不稳定的货币制度
① 
② 
【单选题】 ( )各成员国货币完全退出流通领域,欧盟货币一体化计划完成,欧元正式启动。
①  1996年1月1日
②  2002年1月1日
③  1999年1月1日
④  2002年7月1日
【判断题】 牙买加货币体系是单一汇率体系
①  正确
②  错误