首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-07-01
67
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/xOrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
建立原型的目的不同,实现原型的途径就有所不同,指出下列不正确的类型()。
对关键码集合K={53,30,37,12,45,24,96},从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择的输入序列的是()。
属于Access系统内部常量的是()。
在窗体上画一个命令按钮,然后编写如下程序:Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1num=Abs(num)DoWhilenumk=k*(num\10)num=nm\1
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
VBA中去除前后空格的函数是______.
以下叙述中______是错误的。
深度为5的满二叉树中,叶子结点的个数为______。
若要在子过程Proc1调用后返回两个变量的结果,下列过程定义语句中有效的是()。
随机试题
在工艺管架中管路采用U型管的目的是()。
ADreamoftheRedMansionissaid______intodozensoflanguagesinthelastdecade.
易风化药物可使胶囊壳
监理单位为完成监理任务所需要的工程资料,应当( )。
生产经营单位使用的涉及生命安全、危险性较大的特种设备,以及危险物品的容器、运输工具在投入使用前,不需要符合以下哪个条件。( )
通俗历史读物的健康发展,不仅是史学工作者的_______,也是出版传媒工作者肩上的重任,需要多方互相协作、共同努力,让历史不仅仅是一门象牙塔中的高深学问,更成为滋养民族心灵、让更多人读史以明智的知识_______。依次填入画横线部分最恰当的一项是(
简述贞观之治。
马克思、恩格斯批判地继承了前人的成果,实现了人类思想史上的伟大革命。马克思1845年春天写的《关于费尔巴哈的提纲》和马克思、恩格斯1844~1846年合写的《德意志意识形态》,标志着马克思主义的基本形成;1847年《哲学的贫困》和1848年2月《共产党宣言
Writeanessayof160—200wordsbasedonthefollowingpicture.Inyouressay,youshould1)describethepicturebriefly,
对下列二叉树进行前序遍历的结果是()。
最新回复
(
0
)