【单选题】【消耗次数:1】
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
9
11
15
不确定
参考答案:
复制
纠错
相关题目
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【判断题】 具有12个结点的完全二叉树有5个度为2的结点。
①  正确
②  错误
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
随机题目
【单选题】 下列四种比例尺地形图,比例尺最大的是?
①  1∶5000
②  1∶2000
③  1∶1000
④  1∶500
【单选题】 在比例尺为1︰2000、等高距为2m的地形图上,要求从A到B以5%的坡度选定一条最短的路线,则相邻两条等高线之间的最小平距应为?
①  20mm
②  25mm
③  10mm
④  5mm
【单选题】 山脊线也称?
①  示坡线
②  集水线
③  山谷线
④  分水线
【单选题】 按照1/2基本等高距加密的等高线是?
①  首曲线
②  计曲线
③  间曲线
④  肋曲线
【单选题】 在地形图上,量得A点高程为21.17m,B点高程为16.84m,AB的平距为279.50m,则直线AB的坡度为?
①  6.8%
②  1.5%
③  -1.5%
④  -6.8%
【单选题】 水准测量中,调节脚螺旋使圆水准气泡居中的目的是使?。
①  视准轴水平
②  竖轴铅垂
③  十字丝横丝水平
④  A,B,C都不是
【单选题】 水准测量中,设后尺A的读数a=2.713m,前尺B的读数为b=1.401m,已知A点高程为15.000m,则视线高程为?m。
①  13.688
②  16.312
③  16.401
④  17.713
【单选题】 设对某角观测一测回的中误差为±3″,要使该角的观测精度达到±1.4″,需观测?个测回。
①  2
②  3
③  4
④  5
【单选题】 某钢尺名义长度为30m,检定时的实际长度为30.012米,用其丈量了一段23.586m的距离,则尺长改正数应为?。
①  –0.012m
②  0.012m
③  –0.009m
④  0.009m
【单选题】 某直线的坐标方位角为163°50′36″,则其反坐标方位角为?。
①  253°50′36″
②  304°57′
③  -16°09′24″
④  343°50′36″