首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
admin
2010-12-10
69
问题
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、148
B、169
C、182
D、198
答案
B
解析
叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
转载请注明原文地址:https://kaotiyun.com/show/W1Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据,程序运行后,如果在对话框的输入区中输入数值100并按回车键,则下列叙述中正确的是
能够将组合框Combo1中最后一个数据项删除的语句为( )。
窗体上有一个名称为Option1的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程:PrivateSubOption1_Click(IndexAsInteger) …EndSub下面关于此过程的参数Index的叙
能够将组合框Combo1中最后一个数据项删除的语句为( )。
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
算法的有穷性是指( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
深度大面积烧伤肉芽创面术前准备
根据国际法有关规则和我国有关法律,当发生我国缔结且未作保留的条约条款与我国相关国内法规定不一致的情况时,下列哪一选项是正确的?(卷一/2007年第32题)
基坑一般采用“开槽支撑、( )、严禁超挖”的开挖原则。
工程施工阶段按照施工总平面图要求,设置道路、组织排水以及()。
产品寿命周期分析法属于销售预测的定量分析法,是利用产品销售量在不同寿命周期阶段上的变化趋势,进行销售预测的一种定量分析方法,是对其他方法的有效补充。()
根据企业国有产权转让管理的有关规定,企业国有产权转让时,受让方采取分期付款方式支付价款的,对首期付款的支付比例和支付期限的要求是()。
()在规模、范围以及期限灵活性上都大大超过了其他信用形式。在信用领域居于主导地位。
以下哪一点不是卢梭的“自然人”的特征?()
静态查找表的全部运算是______。
Themost【B1】______problemcreatedbytherapidincreaseinpopulationisa【B2】______offood.Moremouthshavetobe【B3】______eve
最新回复
(
0
)