【单选题】【消耗次数:1】
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
15
16
17
47
参考答案:
复制
纠错
相关题目
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
【单选题】 设一棵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
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
随机题目
【单选题】 在下列各项中,能够增加企业自有资金的筹资方式是( )。
①  吸收直接投资
②  发行公司债券
③  利用商业信用
④  留存收益转增资本
【判断题】 航空运单代表货物所有权,可以通过背书转让。
①  正确
②  错误
【单选题】 个人的生活方式和家庭生活方式( )
①  相互影响
②  相互矛盾
③  完全一致
④  完全无关
【单选题】 下列四种基本逻辑结构中,数据元素之间关系最弱的是( )。
①  集合
②  线性结构
③  树形结构
④  图形结构
【单选题】 在数据结构中,与所使用的计算机无关的是( )。
①  物理结构
②  存储结构
③  逻辑结构
④  逻辑和存储结构
【单选题】 数据在计算机存储器内表示时,物理地址和逻辑地址相同并且是连续的,称为( )。
①  存储结构
②  逻辑结构
③  顺序存储结构
④  链式存储结构
【单选题】 数据的基本单位是( )。
①  数据结构
②  数据元素
③  数据项
④  文件
【单选题】 网络层的互连设备是() 。
①  网桥
②  交换机
③  路由器
④  网关
【多选题】 托收主要包括哪两类
①  付款交单
②  票汇
③  承兑交单
④  信汇
【多选题】 关于支付工具,以下说法不正确的是
①  汇票是国际贸易结算中较常使用的一种支付工具
②  汇票是支付命令,而本票、支票是支付承诺
③  汇票有两个基本当事人
④  本票是国际贸易结算中经常使用的一种支付工具