首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2015-07-22
74
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/VjNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
诊断和改正程序中错误的工作通常称为【 】。
下面程序的输出结果为【】。#include<iostream>usingnamespacestd;voidinitialize(intprintNo,intstate=0);voidinitialize(
有如下类声明: class MyBASE{ int k; public: void set(iht n){k=n;} int get()coast{return k;} }; class M
类模板的使用实际上是将类模板实例化成一个具体的【】。
设有定义语句:doublex=2.5,y=4.7;inta=7;那么表达式x+a%3*(int)(x+y)%2/4的值为【】。
下面程序错误的语句是①#include<iostream.h>②voidmain(0③{④int*p=newint[1];⑤p=9;⑥cout<<*p<<end1;
树是结点的集合,它的根结点数目是
下列有关继承和派生的叙述中,正确的是
随机试题
《国家新型城镇化规划(2014--2020年)》是指导全国城镇化健康发展的()规划。
德育目标是教育目标在人的()方面的总体规格要求。
以下论述错误的是
万维网(WWW)引进了超文本的概念,超文本是指_______。
常染色体显性遗传性多囊肾,不存在下列哪项指征
医院感染环境检测的主要对象,不包括
()一般用于进出口贸易款项的收付,没有银行信用介入。
《无名女郎》是19世纪俄罗斯巡回画派的作品,其作者是()
列宁说:“从自由竞争中生长起来的垄断并不消除竞争,而是凌驾于这种竞争之上,与之并存,因而产生许多特别尖锐特别剧烈的矛盾、磨擦和冲突。”垄断并不能消灭竞争,其原因在于
Thepoliceweretryingtofindout______(在车祸中丧生的人员的身份).
最新回复
(
0
)