首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-08-26
25
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、23 1
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
一1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/osX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向student表插入一条新记录的正确SQL语句是( )。
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是( )。
下面不属于软件需求分析阶段主要工作的是
在SQL语句中,与表达式"序号NOTIN("r1","r2")"功能相同的表达式是
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是( )。
在SQL语句中,与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
以下描述中,不是线性表顺序存储结构特征的是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
随机试题
眶上裂主要有第Ⅱ、Ⅲ、Ⅳ、Ⅴ、Ⅵ对脑神经通过。()
下列疾病均可见到可溶性转铁蛋白受体增加,除了
干姜配伍附子,可降低附子的毒性,属于
男性,65岁。诊断为肝炎后肝硬化3年,2周来出现腹胀、腹痛。查体:T38.2℃,腹部膨隆。轻度压痛及反跳痛,肝肋下未触及,脾肋下3cm,移动性浊音阳性。腹水常规:淡黄色,比重1.017,蛋白24g/L。白细胞550×109/L,单核0.30,多核0.
A.SB.AC.RSDD.CVE.Rf值
决定具有制约性的特点,其“制约性”主要指的是()
课堂导入的类型主要有哪些()
我国宗教信仰自由政策的实质是()。
关于全面依法治国的基本格局认识错误的是()。
Inthetwodecadesbetween1910and1930,overtenpercentoftheBlackpopulationoftheUnitedStateslefttheSouth,whereth
最新回复
(
0
)