首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2016-12-28
66
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25—54=16。
转载请注明原文地址:https://jikaoti.com/ti/aZ50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于视图的描述正确的是
下面属于黑盒测试方法的是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
下面描述中,符合结构化程序设计风格的是( )。
Employee的表结构为:职工号、单位号、工资,查询单位号为"002"的所有记录存储于临时表文件info中,正确的SQL命令是
下面属于黑盒测试方法的是
下列链表中,其逻辑结构属于非线性结构的是
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
对于循环队列,下列叙述中正确的是( )。
数据库系统的核心是
随机试题
作为一个优秀的领导者不应该【】
A.无菌创口B.污染创口C.感染创口D.一期愈合创口E.延期愈合创口细菌已侵入、繁殖并引起急性炎症、坏死、化脓的创口属于
肺内巨大空洞、气胸、气腹的叩诊音是
土地权属界线由()和折线组成,在权属界线上,界线的转折点、与其他地物的交叉点,是起到控制界线位置和走向的关键点位,这些关键点位称为界址点。
甲、乙、丙三方合作研发一项新技术,合作开发合同中未约定该技术成果的权利归属。新技术研发成功后,乙、丙提出申请专利,甲不同意。根据《合同法》的规定,下列关于专利申请的表述中,正确的是()。
储蓄会计凭证有哪些基本要素?
2019年7月上旬流通领域部分生产资料市场价格变动情况表2019年7月上旬,价格环比涨幅超过1%的生产资料有:
Poets,songwritersandpoliticianshatetheidea,butfordecadesopinion-pollevidencehasbeenclear;moneybuyshappinessand
网络操作系统有三大阵营:【 】、Novell的NetWare和Microsoft的WindowsNT。
Airpollutiontriggersmoreheartattacksthanusingcocaineandposesashighariskofsparkingaheartattackasalcohol,cof
最新回复
(
0
)