首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
3. 一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
3. 一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-07-22
49
问题
3. 一棵二叉树中共有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/GfHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件需求分析阶段的工作,叮以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click() DimnumAsInteger,xAsInteger num=Val(InputBox("请输入一个正整数"))
有如下函数过程:Functionrl(xAsInteger)AsLongDimSAsLong,iAsIntegerS=0Fori=1Toxs=s+iNextif
在窗体上有一个名称为Commandl的命令按钮,并编写有如下事件过程:PrivateSubCommandl_Click()DimrecAsanimalOpen”c:\vbTest.dat”F
文本框的Locked属性被设置为True后产生的效果是
以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
A.藿香B.苍术C.厚朴D.砂仁E.豆蔻治疗风湿痹证的药物是()
幻觉的定义为
穿越铁路的燃气管道的套管,应符合的要求是()。
下列膨胀土路基的处理方法中,错误的是()。
竞价的结果不包括()。
发生下列()情形,不会造成法定代理或者指定代理终止。
下列情形中,导致仲裁协议无效的有()。
设机器字长为8,已知X、Y分别为带符号的纯小数和纯整数,且[X]补=[Y]移=11111111,求出X和Y的十进制真值:X=(9),Y=(10)。
(1)LastmonthHansenTransmissionsInternational,amakerofgearboxesforwindturbines,waslistedontheLondonStockExchang
Eyebehavior,involvingvarietiesofeye-contact,cangivesubtlemessageswhichpeoplepickupintheirdailylife.Warmlooks
最新回复
(
0
)