首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2019-04-29
55
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://www.kaotiyun.com/show/uFUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个文本框，其名称为Textl，初始内容为空白；然后再画三个单选按钮，其名称分别为Op1、Op2和Op3，标题分别为北京、西安和杭州，编写适当的事
在窗体上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Commandl)，然后编写如下事件过程：PrivateSubCommandlClick()x=0doWhilex
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Commandl按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出列话框，则文本框中将发生哪些变化()。PrivateSubCommandl—Click0
以下数据结构中，属于非线性数据结构的是()。
函数过程F1的功能是：如果参数a为奇数，则返回值为1，否则返回值为0。以下能正确实现所述功能的代码的是()。
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为()
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列运算符中，优先级别最高的是
下列运算符中，优先级别最低的是()。
随机试题
医疗侵权赔偿责任中，医疗过错的认定标准是
什么叫咬缝?怎样咬缝?
企业采用许可证贸易、技术转让、劳务合作等方式进入国际市场的模式属于()
先天性肛门直肠畸形一般分低位、中间位和高位三型，位置越高治疗越复杂。
不符合肾小球肾炎的描述是
在对某地区粮食产量的统计资料汇总前，发现某一调查单位产量增长或降低幅度过大，有必要进行()。
1998年度化妆品厂计算企业所得税应纳税所得额时，可以据实扣除的项目是()。1999年度化妆品厂计算企业所得税应纳税所得额时，不得据实扣除的项目有()。
近代画家中，最擅长画马的是()。
一般定义人耳听觉范围的最高频率为_______(1)；CD音乐使用的数字化音频信号为了包含人耳的听觉范围，使用的采样频率为_________(2)。(2)
OSI参考模型中，网络层的主要功能有：____________、拥塞控制和网络互联等。
最新回复
(
0
)
