首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-20
44
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n0,则度为2的结点数n
2
=n
0
-1,本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Aqvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下列关于SQL命令的叙述中,正确的是()。
以下关于字段的叙述中,错误的是
在“student”表中,“姓名”字段的字段大小为10,则在此列输入数据时,最多可输入的汉字数和英文字符数分别是()。
教师管理数据库有数据表“teacher”,包括“编号”、“姓名”、“性别”和“职称”四个字段。下面程序的功能是:通过窗体向teacher表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为:tNo、tName、tSex和tT
负责数据库中查询操作的数据库语言是()。
在设计窗体时,如果内容无法在窗体的一个页面中全部显示,可在窗体上分类显示不同的信息,则需要使用的控件是()。
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
要在表中检索出属于计算机学院的学生,应该使用的关系运算是()。
假设某台计算机的硬盘容量为20GB,内存储器的容量为128MB,那么,硬盘的容量是内存容量的()倍。
随机试题
农村包围城市,武装夺取政权道路的理论得到全党共识是在
A.白术B.苍术C.厚朴D.橘红E.半夏平胃散的君药是()
紫砂壶的主要特点是()。
制造系统中的物流特征表现为物料()。
中国的近代警察建立在()。
位于我国地势第一级阶梯的大高原是()。
导游:旅行社:行程
给出满足下列条件的微分方程:(I)方程有通解y=(C1+C2x+x-1)e-x;(Ⅱ)方程为二阶常系数非齐次线性方程,并有两个特解
设数列{an),{bn}满足收敛.证明:
下列关于系统软件的叙述中,正确的一项是()。
最新回复
(
0
)