首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
admin
2015-08-09
48
问题
一棵二叉树共有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://kaotiyun.com/show/jQDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun
有下列程序:#include<stdio.h>main(){charc1,c2,c3,c4,c5,c6;scanf("%C%C%C%C",&C1,&C2,&C3,&C4);c5=getchar();c6=getc
定义下列结构体(联合)数组:structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句printf(
下列程序的输出结果是()。#include<stdio.h>main(){inta=4;printf("%d\n",(a+=a-=a*A));}
C语言结构体类型变量在程序执行期间()。
有下列函数定义:fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
有下列二叉树,对此二叉树中序遍历的结果为()。
深度为5的满二叉树中,叶子结点的个数为______。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
主要含有醌类化合物的中药是
法律是人类进入哪一个社会阶段才出现的产物?()
排便时粪便刺激直肠壁内感受器,其兴奋冲动神经传至腰骶段初级排便中枢()。
关于小儿生理性贫血,正确的描述是
深圳证券交易所权益类证券大宗交易、债券大宗交易(除公司债券外)协议平台的成交确认时间为每个交易日()。
简述假释的法律后果。(2017年一专一第51题)
A、 B、 C、 D、 C
下面描述中不属于集中式系统优点的是
SaveEnergyatHomeOntheaverage,Americanswasteasmuchenergyastwo-thirdsoftheworld’spopulationconsumes.That’s
Whatdidyoungwomencometoherfor?Youngwomencametoherfor______.Whatwasjustabouttocrawlacrosshislegswhenh
最新回复
(
0
)