首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2020-07-30
48
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故此度为l的结点个数=总结点数.叶子节点数.度为2的节点数=25.5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/JHyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classSample{public:Sample(){}~Sample(){
有如下程序:intx=3;do{x一=2:cout
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
有如下程序段:inti=0;while(1){1++;if(i==30)break;if(i/20=0)cout
若有如下类声明:classMyClass{public:MyClass(){cout
下面叙述错误的是()。
层次型、网状型和关系型数据库划分原则是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
软件测试的目的是
随机试题
静脉肾盂造影检查发现。肾盂、肾盏充盈缺损影时,鉴别诊断包括
肝硬化患者发生肝性脑病的诱因有哪些?举例说明如何预防?
患者,女,27岁。左乳房内单个肿块,结节感明显,乳房胀痛,面色少华,心烦易怒。治疗方法宜用()。
关于和解达成的协议,下列说法正确的是()。
复合墙体一般由()组成。
宋代诗人陆游《游山西村》一诗的颔联是()。
机体某一方面的机能受损甚至缺失后,其他方面也不可能有超常发展。()
《东西洋考每月统记传》(复旦大学2015年研;陕西师大2012年研;山东大学2010年研;重庆大学2010年研;人大2008年研;中国传媒大学2008年研;北大2007年研)
在Excel中,若A1单元格中的函数为"=IF("教授">"助教",TRUE,FALSE)",按回车键后,A1单元格中的显示内容为______。
A、Somethingsmall.B、Somethingsweet.C、Somethingtypicalinyourcountry.D、Somethingvaluableinyourcountry.C细节辨认题。女士说自己初到美
最新回复
(
0
)