首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )
admin
2021-09-15
38
问题
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为( )
选项
A、29
B、30
C、251
D、249
答案
A
解析
设度为2的节点的个数为n
2
，度为1的节点个数为n
1
，则度为0的节点个数为n
2
+1，n
2
+n
1
+n
2
+1=250+n
1
+250+1=530，n
1
=29。
转载请注明原文地址:https://kaotiyun.com/show/EJap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设一棵完全二义树共有700个结点，则此二叉树中的叶子结点数为
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为
在Excel工作表中，编码与分类信息以“编码｜分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
下列选项中属于面向对象设计方法主要特征的是
下列不属于对象构成的是()。
对长度为8的线性表进行冒泡排序，最坏情况下的比较次数是()。
在E-R图中，用来表示实体联系的图形是
将Word文档中的大写英文字母转换为小写，最优的操作方法是()。
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是（）。
随机试题
糖尿病酮症酸中毒的临床表现包括
以下关于电疗法的基础知识，说法错误的是
进口设备外贸手续费的计算公式为：外贸手续费=( )×人民币外汇牌价×外贸手续费率。
下列与原材料相关的损失项目中。应计入营业外支出的是()。
东强公司将税务机关确定的应于2003年3月5日缴纳的税款12万元拖至3月25日缴纳，根据《税收征管法》的规定，税务机关依法加收该公司滞纳税款的滞纳金为()万元。
李先生计划在下一年共使用现金100000元，每次从银行取款的手续费是20元，银行存款利率为5％，则李先生的最佳取款额是()。
按照企业从事日常活动的性质，收入有三种来源()。
中国共产党第一次提出反帝反封建的民主革命纲领的时间是()。
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
Huntedasthewildturkeyis,ithasdevelopedahighdegreeofingenuityinescapingfromitspursuers.Itappearstohavelear
最新回复
(
0
)
