首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2016-06-30
76
问题
一棵二叉树共有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/neLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
用窗体的Caption属性可以设置窗体的______。
程序测试分为静态分析和动态测试。其中______是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
在VB6.0中,要显示程序代码,必须在______窗口。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是______。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
下面程序是用来打印九九乘法表的,请填空。DimiAsInteger,jAsInteger,Str1$Str1=""Fori=1To9 Forj=1To9 If____Then
下列叙述中正确的是()。
设有数组声明语句:OptionBase1DimA(2,-1To1)以上语句所定义的数组A为______维数组,共有______个元素,第一维下标从______到______,第二维下标从______到______。下列选项
对下列二叉树进行前序遍历的结果为()。
随机试题
如何正确看待文学创作中的灵感现象?
关于内分泌对生殖系统的影响中下列哪项是错误的
暂时性的运动功能障碍包括
妊娠合并急性阑尾炎的描述正确的是
吸气时膈肌收缩,胸内压将
如果甲厂欲通过复议途径解决,在多长时间内不提出申请,将丧失法律保护?( )如果复议审查认定甲厂与乙厂的关系系委托代理关系,对此复议机关应作何处理?( )
收益与发行人的财务状况相关程度高,其持有人非常关心公司的经营状况的证券是()。
电阻甲的阻值为200kfl,电阻乙的阻值为2.3M12,两者阻值之和等于()。
设四元齐次线性方程组求:Ⅰ与Ⅱ的公共解.
WhatdoesthespeakersayisessentialforteachersintheUnitedStates?
最新回复
(
0
)