首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2017-04-26
29
问题
一棵二叉树中共有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://kaotiyun.com/show/NE6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列链表中，其逻辑结构属于非线性结构的是
在SELECT语句中，以下有关HAVING短语的正确叙述是( )。
下列叙述中正确的是
支持子程序调用的数据结构是( )。
下列二叉树描述中，正确的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
下列国家中不是实行内阁制的国家是()
在我国，持票人有权凭来人汇票要求付款人向其支付汇票所记载的全部金额。()
马柯威茨的学生()提出了一种简化的计算方法,这一方法通过建立“单因素模型”来实现。
生产控制的基本程序主要包括()。
出境、入境边防检查工作由公安部主管。()
数据库系统的核心是()。
设函数f(x，y)=|x—y|g(x，y)，其中g(x，y)在点(0，0)的某邻域内连续．试问(1)g(0，0)为何值时，偏导数fx’(0，0)，fy’(0，0)都存在?(2)g(0，0)为何值时，f(x，y)在点(0，0)处的全微分存在?
关于new运算符的错误的描述是()。
在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。
Moncopaintravailledumatin______soir．
最新回复
(
0
)
