【单选题】【消耗次数: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
随机题目
【单选题】 3、( )则是指将科学研究所发现或传统经验所证明的规律转化成为各种生产工艺,作业方法,设备装置等,它解决一个如何实现的问题。
①  理论
②  科学
③  技术
④  工程
【单选题】 4、( ) 是指自然科学或各种专门技术应用到生产部门去而形成的各种学科的总称。
①  规范
②  科学
③  技术
④  工程
【单选题】 5、( )是指“既满足当代人的需要,又不对后代人满足其需要的发展构成危害”。
①  土木工程
②  基本建设
③  信息化施工
④  可持续发展
【单选题】 1、( ) 是建造各类工程设施的科学技术的总称。
①  土木工程
②  基本建设
③  信息化施工
④  可持续发展
【判断题】 在调节水准仪圆水准器过程中,气泡移向那个方向即是该方向偏高,应该降低该方向或升高对向。
①  正确
②  错误
【判断题】 水准测量在进行外业测量时,由于仪器本身构造原因、长期搬运及使用、操作方法等因素造成实测高差与理论值往往不相等,其差值为高差闭合差。
①  正确
②  错误
【单选题】 接图表的作用是?
①  表示本图的边界线或范围
②  表示本图的图名
③  表示本图幅与相邻图幅的位置关系
④  表示相邻图幅的经纬度
【单选题】 下列四种比例尺地形图,比例尺最大的是?
①  1∶5000
②  1∶2000
③  1∶1000
④  1∶500
【单选题】 在比例尺为1︰2000、等高距为2m的地形图上,要求从A到B以5%的坡度选定一条最短的路线,则相邻两条等高线之间的最小平距应为?
①  20mm
②  25mm
③  10mm
④  5mm
【单选题】 山脊线也称?
①  示坡线
②  集水线
③  山谷线
④  分水线