【单选题】【消耗次数: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
随机题目
【单选题】 汽车的装配体是( )。
①  车架
②  发动机
③  车身
④  车轮
【单选题】 当离合器处于完全接合状态时,变速器的第一轴( )。
①  不转动
②  与发动机曲轴转速不相同
③  与发动机曲轴转速相同
【单选题】 越野汽车的前桥属于( )。
①  转向桥
②  驱动桥
③  转向驱动桥
④  支承桥
【单选题】 驱动桥主减速器是用来改变传动方向,降低转速和( )。
①  产生离地间隙
②  产生减速比
③  增大扭矩
④  减少扭矩
【单选题】 汽车转弯行驶时,差速器中的行星齿轮( )。
①  只有自转,没有公转
②  只有公转,没有自转
③  既有公转,又有自转
【多选题】 载货汽车的车架一般分为哪车架三种( )。
①  边梁式
②  中粱式
③  大梁式
④  综合式
【多选题】 车轮制动器主要由( )组成。
①  旋转部分
②  固定部分
③  张开机构
④  调整机构
【多选题】 前轮定位包括( )。
①  主销后倾
②  主销内倾
③  前轮外倾
④  前轮前束
【判断题】 所有汽车的悬架组成都包含有弹性元件。
①  正确
②  错误
【判断题】 采用独立悬架的车桥通常为断开式。
①  正确
②  错误