【单选题】【消耗次数: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
随机题目
【单选题】 方案教学的总结阶段,不可由( )做结论
①  听课者
②  儿童
③  教师
④  教师和儿童
【单选题】 陈鹤琴认为,教师应该成为儿童的( ) ,让儿童不惧怕教师
①  母亲
②  家长
③  朋友
④  师长
【单选题】 城域网的英文缩写是 ( )。
①  WAN
②  MAN
③  LAN
④  ISP
【单选题】 在设置VMware虚拟机的物理连接方式时,若只是使用虚拟交换机实现物理计算机、虚拟机和DHCP服务器之间的连接,只实现物理计算机与虚拟机间的通信,但不允许实现虚拟机和外部物理网络的通信,应采用( )。
①  都可以实现
②  NAT模式
③  桥接模式
④  仅主机模式
【单选题】 网络层的数据传输单元是( )。
①  包(Packet)
②  帧(Frame)
③  二进制数据比特流 (bits)
④  消息(Message)
【单选题】 交换机的组成结构与计算机类似,由硬件和软件两部分组成,其硬件部分中( )可以用来存储启动配置文件startup-config。
①  DRAM(动态随机存储器)
②  ROM(只读存储设备)
③  NVRAM(非易失性随机存储器)
④  Flash(闪存)
【单选题】 交换机的组成结构与计算机类似,由硬件和软件两部分组成,其硬件部分中( )类似计算机中的BIOS,用来存储bootstrap指令、基本诊断软件和精简IOS。
①  ROM(只读存储设备)
②  Flash(闪存)
③  DRAM(动态随机存储器)
④  NVRAM(非易失性随机存储器)
【单选题】 私有A类IP地址地址范围是( )。
①  10.0.0.1—10.255.255.254
②  192.168.0.1—192.168.0.254
③  192.168.0.1—192.168.255.254
④  172.16.0.1—172.31.255.254
【单选题】 对一个B类网段进行子网划分,子网掩码是19位,最多能够划分的可用子网数( )。
①  8192
②  8190
③  6
④  8
【单选题】 私有B类IP地址地址范围是( )。
①  地址范围:172.16.0.1—172.31.255.254
②  地址范围:192.168.0.1—192.168.255.254
③  类地址范围:192.168.0.1—192.168.0.254
④  地址范围:10.0.0.1—10.255.255.254