首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
admin
2015-08-09
80
问题
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度数为0的叶子节点总是比度数为2的节点多一个，所以本题中度数为2的节点是5-1=4个，所以度数为l的节点的个数是25-5-4=16个。
转载请注明原文地址:https://www.kaotiyun.com/show/jQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
C语言结构体类型变量在程序执行期间()。
下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language";char*p;p=a;for(p=a;p＜a+8;p+=2)
有下列函数定义：fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。
设有程序段：intk=12;while(k=1)k=k-1;则下列描述中正确的是()。
下列能正确定义一维数组的选项是()。
若有下列定义(设int类型变量占2个字节)：inti=8;则下列语句：printf("i=%08d",i);输出的结果是()。
假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;
算法的空间复杂度是指()。
有下列二叉树，对此二叉树前序遍历的结果为()。
随机试题
Whenanynon-humanorganistransplantedintoaperson,thebodyimmediatelyrecognizeditas______.
以下哪一事件不是急性中毒事件
男，35岁。左下颌第三磨牙区疼痛5周，左侧咬肌区肿痛4周，切开见大量黄色黏稠脓液，X线片可见左侧下颌角区骨质疏松最可能的感染细菌是
组成混凝土的主要材料有()。
常用的反映失业程度的指标有()
梦魇是学前儿童中较为多见的一种睡眠障碍。()
同样走100米，小明要走180步，父亲要走120步。父子同时同方向从同一地点出发，如果每走一步所用的时间相同，那么父亲走出450米后往回走，还要走多少步才能遇到小明?
一台交换机具有24个10／100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。
JacksonNathan
A、Makinganappointmentwiththedentist.B、Removingtoothcheckingfromtheman’sschedule.C、Havinghistoothcheckedrightaw
最新回复
(
0
)
