首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2019-06-20
64
问题
一棵二叉树共有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/YyUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上有一个名称为Drivel的驱动器列表框,一个名称为Dirl的目录列表框,一个名称为Filel的文件列表框,两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
双精度浮点数的类型说明符为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml标题为“选课”的窗体上面一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机
随机试题
下列关于行政许可实施主体的表述中,正确的有:()
调质处理
沟通不仅有利提高工作效率和激励员工的积极性,而且有助于构建良好的人际关系。试比较单向沟通与双向沟通的优缺点。
影响药物胃肠道吸收的生理因素不包括
眩晕易仆,肢体震颤,舌强言謇,舌红脉弦数,应辨为
下列各项中关于个人所得税征税项目的说法正确的是()。
一、注意事项1.申论考试对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:150分钟。其中阅读资料40分钟,作答110分钟。3.申论答题均在答题卡上规定位置作答,准考证号须用2B铅笔填涂,答题须用蓝、黑色墨水
A、 B、 C、 D、 D图形中的口、△、○不在同一行且不在同一列,选项中只有D符合这一特征。
BeforetheCivilWar,FrederickDouglass’editorialsfortheNorthStarurgedrespectfortherightsofallpeople.
回想起小学四年级以后的日子,便有如进入了一层一层安静的重雾,浓密的闷雾里,甚至没有港口传来的船笛声。那是几束黄灯偶尔挣破大气而带来的一种朦胧,照着鬼影般一团团重叠的小孩,孩子们留着后颈被剃青的西瓜皮发型,一群几近半盲的瞎子,伸着手在幽暗中摸索,摸一些并
最新回复
(
0
)