首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2017-04-26
56
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，瞍为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数。度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/mzBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列表达式中，表达式返回结果为.F.的是
SQL命令：ALTERTABLESADD年龄ICHECK年龄>15AND年龄
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F
下面不属于软件测试实施步骤的是
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。
下列关于线性链表的叙述中，正确的是( )。
设有下列二叉树：对此二叉树中序遍历的结果为( )。
随机试题
我过去常常浪费很多时间玩游戏。
19世纪三四十年代，欧洲无产阶级已经觉醒。“觉醒”是指()
A．发热伴胸痛B．发热伴明显的肌肉痛C．发热伴黄疸D．发热伴淋巴结无痛性肿大E．发热伴4天后出皮疹淋巴瘤常为
阻碍骨折愈合的治疗方法为（）
A、毒性噬菌体B、温和噬菌体C、溶原性细菌D、前噬菌体E、L型细菌使相应细菌裂解的噬菌体称为
吸收客户资金不入账罪,是指银行或者其他金融机构的工作人员,吸收客户资金不入账的行为。()
下列关于甲烷的说法错误的是()。
根据《合同法》和《担保法》的有关规定，下列表述正确的是()。
某公司欲开发一个电子交易清算系统，在架构设计阶段，公司的架构师识别出3个核心质量属性场景。其中“数据传递时延不大于1s，并提供相应的优先级管理”主要与(58)________质量属性相关，通常可采用(59)________架构策略实现该属性：“系统采用双
WhatmadeonefirmofpublishersrefusetoacceptDominic’sfirstbook?
最新回复
(
0
)
