首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-09-06
50
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,若终端结点(叶子结点)的个数为n1,则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点,故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Sjvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
执行下列程序段后,变量a和b的值分别是()。a=100:b=50Ifa>bFhena=a—bElseb=b+aEndIf
VBA表达式19.5Mod2*2的运算结果是()。
在关系窗口中,双击两个表之间的连接线,会出现
在结构化程序设计中,模块划分的原则是
Access中通配符“”的含义是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
十进制整数设为整数类I,则下面属于类I的实例的是
在下列几种排序方法中,要求内存量最大的是()。
若变量i的初值为8,则下列循环语句中循环体的执行次数为DoWhilei
在窗口中有一个标签Label0和一个命令按钮Commandl,Commandl的事件代码如下:PrivateSubCommandl_Click()Label0.Left=Labe10.Left+100EndSub
随机试题
求过点A(3,1,-2)及直线的平面方程.
女性,65岁,绝经10年,无外伤史。主诉腰痛最不必要为她做的辅助检查是
关于Q波,下述哪种说法是正确的
关于社会主义法治理念及其特征的表述,下列哪一选项是错误的?()(司考.2010.1.5)
若三相异步电动机采用变频调速时,当频率降低,转速将()。
目前我国公募证券投资基金全部是______,而美国的绝大多数证券投资基金则是______。()
下列操作风险损失数据收集步骤按时间顺序排列正确的是()。(1)损失事件发生部门会同本部门的操作风险管理人员以及财务部门核实损失数据的真实性、准确性(2)操作风险管理人员完成损失数据的录入、上报(3)操作风险管理人员就损
下列关于管理层次和管理幅度说法正确的是()。
(1997年试题,二)二元函数在点(0,0)处().
A、Subfamily.B、Bearfamily.C、Raccoonfamily.D、Notsure.BAccordingtoDNAanalysis,whichfamilydoGiantPandasbelongto?
最新回复
(
0
)